MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Michaël

314
Reputation
137 views
Is this your account?

Registered User 

Name Michaël
Member for 2 years
Seen Nov 19 2011 at 8:51
Website
Location Montréal
Age 27
Ph.D student in language theory and (wannabe descriptive) complexity theory, at Universite de Montreal.
3

Questions
votes newest views recent
 

 

1
1
vote
1
answer
214
views

Vocabulary on monoid periodicity

sep 21 10 at 22:52 Mark Sapir 28.1k●2●57●120

 

5

Answers
votes newest views recent
17
Which recursively-defined predicates can be expressed in Presburger Arithmetic?
3
$2$-variable segment of FO over ordered, finite structures
2
Most general formulation of Gödel’s incompleteness theorems
0
What is the relationship between “translation” and time complexity?
0
‘Closure’ of CFLs under complementation and intersection

 

7

Votes
7

 

11

Tags
× 4
× 4
× 4
× 2
× 2
× 2

 

7

Badges
● Yearling
● Editor
 ● Nice Answer
● Supporter
 ● Student
● Autobiographer
 ● Teacher