Skip to main content
MathOverflow
Antonio E. Porreca's user avatar
Antonio E. Porreca's user avatar
Antonio E. Porreca's user avatar
Antonio E. Porreca
  • Member for 14 years, 8 months
  • Last seen this week
Profile Activity
Stats
1,185
reputation
183k
reached
16
answers
2
questions
Communities
About

I’m a maître de conférences (lecturer and researcher) in computer science.

Badges
View all badges
1
gold badge
9
silver badges
14
bronze badges
Top tags
View all tags
41
Score
7
Posts
39
Posts %
28
Score
4
Posts
22
Posts %
22
Score
4
Posts
22
Posts %
21
Score
4
Posts
22
Posts %
19
Score
3
Posts
17
Posts %
19
Score
2
Posts
11
Posts %
Top posts
View all questions and answers
answer
47
What is your favorite "strange" function?
Apr 22, 2010
answer
17
Are there complexity classes with provably no complete problems?
Jun 9, 2010
question
14
Has there ever been a weaker Church-like thesis?
Jul 6, 2010
answer
12
The best text to study both incompleteness theorems
Aug 1, 2010
answer
10
What is the history of the Y-combinator?
Jul 14, 2010
answer
9
Is there a "primitive-recursively enumerable" set whose complement is not such?
Apr 12, 2010
answer
9
post correspondence problem
Aug 12, 2010
answer
8
Typesetting mathematics: how do {\em you} convert text into pdf?
Apr 15, 2010
answer
8
Lower Bounds in Theoretical Computer Science
Jul 11, 2010
answer
7
Interesting complexity classes $PR \subsetneq c \subsetneq R$
Aug 13, 2010
Top network posts
View all network posts
37
What papers should everyone read?
13
Historical reasons for adoption of Turing Machine as primary model of computation.
12
Why go to theoretical computer science/research?
10
Complexity of reachability in linear dynamical systems over finite fields
9
Computable function $f = \Theta(g)$ with $g$ uncomputable