Computer Science
Luke Mathieson
  • Australia
  • Member for 9 years, 5 months
Profile Activity
Stats
17,541
reputation
876k
reached
289
answers
1
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (12)

Top Meta Posts
3
7

Top network posts

4
gold badges
51
silver badges
83
bronze badges
View all badges

Top tags (145)

Score 376
Posts 72
Posts % 25
Score 245
Posts 25
Score 236
Posts 33
Score 196
Posts 43
Score 194
Posts 27
Score 187
Posts 32
View all tags →

Top posts (290)

All Questions Answers
Votes Newest
48 Is a push-down automaton with two stacks equivalent to a turing machine? Jul 19 '12
46 Church-Turing Thesis and computational power of neural networks Dec 12 '17
35 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
23 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
View all questions and answers →

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.