Computer Science
Profile Activity
Meta user
Network profile
17,451
reputation
4
50
83

Luke Mathieson

Apparently, this user prefers to keep an air of mystery about them.

289
answers
1
question
~847k
people reached
  • Australia
  • Member for 9 years
  • 1,625 profile views
  • Last seen 20 hours ago

Communities (12)

Top Meta Posts
3
7

Top network posts

Top tags (145)

Score 376
Posts 72
Posts % 25
Score 244
Posts 25
Score 233
Posts 33
Score 195
Posts 43
Score 190
Posts 27
Score 186
Posts 32
View all tags →

Top posts (290)

All Questions Answers
Votes Newest
47 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
32 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
24 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
22 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 →

Badges (137)

Gold

4

Rarest

Silver

50

Rarest

Bronze

83

Rarest

View all badges →

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.