Skip to main content
Computer Science
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson
  • Member for 12 years, 3 months
  • Last seen this week
  • Australia
Profile Activity
Stats
18,225
reputation
1.1m
reached
288
answers
1
question
Communities
View all
Badges
View all badges
4
gold badges
59
silver badges
87
bronze badges
Top tags
View all tags
392
Score
72
Posts
25
Posts %
253
Score
25
Posts
9
Posts %
250
Score
33
Posts
11
Posts %
207
Score
27
Posts
9
Posts %
203
Score
43
Posts
15
Posts %
196
Score
32
Posts
11
Posts %
Top posts
View all questions and answers
answer
51
Is a push-down automaton with two stacks equivalent to a turing machine?
Jul 19, 2012
answer
48
Church-Turing Thesis and computational power of neural networks
Dec 12, 2017
answer
40
How to show that a "reversed" regular language is regular
Aug 19, 2012
answer
30
Union of regular languages that is not regular
Oct 1, 2014
answer
28
If P = NP, why wouldn't $\emptyset$ and $\Sigma^*$ be NP-complete?
Dec 17, 2012
answer
27
How to map the tapes of a "k-tape" Turing Machine into the single tape of a "1-tape" Turing Machine
Sep 26, 2013
answer
25
Prove that every two longest paths have at least one vertex in common
Jul 5, 2012
answer
25
Difference between regular expression and grammar in automata
Sep 1, 2015
answer
24
What is the difference between quantum TM and nondetermistic TM?
Jul 13, 2012
question
22
Machines for context-free languages which gain no extra power from nondeterminism
Jun 1, 2015
Top Meta posts
3
7
11
What is the exact difference between CS and theoretical CS SE sites?
6
Is CS.SE an appropriate place to ask for for references to toolkits/programs relating to CS?
5
Deleted "Valid" Answer
5
About the tag graph-algorithms
4
Giving a user improvement suggestions for implementation
Top network posts
View all network posts
49
How old is too old for a PhD?
21
How does a book chapter in an edited volume compare to a peer reviewed paper?
18
Publishing an 'ok paper' to arxiv
16
Is a thesis a publication?
16
FPT vs W[P] - Parameterized Complexity