Computer Science
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson
  • Member for 11 years, 4 months
  • Last seen this week
  • Australia
Profile Activity
Stats
17,985
reputation
1.0m
reached
288
answers
1
question
Communities
View all
Badges
View all badges
4
gold badges
55
silver badges
86
bronze badges
Top tags
View all tags
386
Score
72
Posts
25
Posts %
248
Score
25
Posts
9
Posts %
244
Score
33
Posts
11
Posts %
202
Score
43
Posts
15
Posts %
200
Score
27
Posts
9
Posts %
192
Score
32
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
49
Is a push-down automaton with two stacks equivalent to a turing machine?
Jul 19, 2012
answer
47
Church-Turing Thesis and computational power of neural networks
Dec 12, 2017
answer
38
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
23
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
10
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?
20
How does a book chapter in an edited volume compare to a peer reviewed paper?
18
Publishing an 'ok paper' to arxiv
16
What is the enlightenment I'm supposed to attain after studying finite automata?
16
Is a thesis a publication?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.