Computer Science
Luke Mathieson
  • Member for 9 years, 8 months
  • Last seen this week
  • Australia
Profile Activity
Stats
17,609
reputation
909k
reached
289
answers
1
question
Communities
View all
Badges
View all badges
4
gold badges
51
silver badges
83
bronze badges
Top tags
View all tags
376
Score
72
Posts
25
Posts %
247
Score
25
Posts
9
Posts %
237
Score
33
Posts
11
Posts %
197
Score
43
Posts
15
Posts %
197
Score
27
Posts
9
Posts %
188
Score
32
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
49
Is a push-down automaton with two stacks equivalent to a turing machine?
Jul 19 '12
47
Church-Turing Thesis and computational power of neural networks
Dec 12 '17
36
How to show that a "reversed" regular language is regular
Aug 19 '12
28
Union of regular languages that is not regular
Oct 1 '14
28
If P = NP, why wouldn't $\emptyset$ and $\Sigma^*$ be NP-complete?
Dec 17 '12
25
Difference between regular expression and grammar in automata
Sep 1 '15
24
Prove that every two longest paths have at least one vertex in common
Jul 5 '12
23
How to map the tapes of a "k-tape" Turing Machine into the single tape of a "1-tape" Turing Machine
Sep 26 '13
22
Machines for context-free languages which gain no extra power from nondeterminism
Jun 1 '15
21
Does the proof of undecidability of the Halting Problem cheat by reversing results?
Feb 17 '15
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
About the tag graph-algorithms
5
Deleted "Valid" Answer
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.