Computer Science
user avatar
user avatar
user avatar
Luke Mathieson
  • Member for 10 years, 1 month
  • Last seen this week
  • Australia
Profile Activity
Stats
17,697
reputation
954k
reached
289
answers
1
question
Communities
View all
Badges
View all badges
4
gold badges
53
silver badges
83
bronze badges
Top tags
View all tags
377
Score
72
Posts
25
Posts %
246
Score
25
Posts
9
Posts %
239
Score
33
Posts
11
Posts %
199
Score
27
Posts
9
Posts %
198
Score
43
Posts
15
Posts %
188
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
37
How to show that a "reversed" regular language is regular
Aug 19, 2012
answer
29
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
25
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
Difference between regular expression and grammar in automata
Sep 1, 2015
answer
24
Prove that every two longest paths have at least one vertex in common
Jul 5, 2012
question
22
Machines for context-free languages which gain no extra power from nondeterminism
Jun 1, 2015
answer
21
What is the difference between quantum TM and nondetermistic TM?
Jul 13, 2012
Top Meta posts
3
7
9
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.