14

Questions

15
17
votes
7
answers
2k
views

Should one attack hard problems?

mar 11 at 8:44 Piero D'Ancona 3,6571618

5
12
votes
7
answers
1k
views

Between mu- and primitive recursion

feb 7 11 at 5:53 Raj 1

2
8
votes
5
answers
388
views

Syntactically capturing complexity classes

mar 3 11 at 11:07 none 511

3
6
votes
5
answers
823
views

Suggestions for mathematics encyclopedia

apr 13 11 at 18:16 Hello 1

 
6
votes
1
answer
439
views

The hardness of computing inverse

jun 21 11 at 10:43 Joel David Hamkins 75.3k7187343

3
6
votes
5
answers
812
views

How to tell a paradox from a “paradox”?

sep 26 at 17:39 none 211

2
5
votes
1
answer
342
views

Who introduced the concept of Primitive recursive functions?

jul 5 at 13:02 Peter Smith 643311

 
5
votes
1
answer
312
views

Enumerating levels of Grzegorczyk-hierarchy

jan 22 11 at 1:11 Daniel Mehkeri 57038

1
3
votes
3
answers
503
views

Is there a fair coin?

nov 1 11 at 14:13 Anon 1113

1
2
votes
1
answer
178
views

$2$-variable segment of FO over ordered, finite structures

apr 20 11 at 22:01 Michaël 31416

1 2 next