Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
This tag is to be used only when re-tagging highly(!) off-topic questions where none of the actual tags would make sense; all actual tags the questioner has used are removed and something is needed to have some tag, which is enforced by the software, so this tag is used. However note that this tag is also used in the process of moderators deleting tags. Thus a question having this tag does most of the time not mean that somebody found it off-topic.
2
votes
A function that is defined everywhere but has unknown values
Hilbert's 10th problem.
Let $f$ be as follows. For every multivariable integer-coefficient polynomial $p$ (properly encoded as a natural number), let $f(p)$ encode an integer solution $\bar{x}=(x_1, …
2
votes
A function that is defined everywhere but has unknown values
Trivial Answers:
These probably aren't helpful but...
1) Randomness: Flip a coin repeatedly and let $f(n)$ be the $n$th flip. It is clearly unknowable in a heuristic sense. But it is also incomput …
2
votes
A function that is defined everywhere but has unknown values
Kolmogorov Complexity
This should actually be easy to explain. Fix a programming language like Java. Let $K(n)$ be the length of the shortest computer program (in number of ASCII characters for exa …