Computer Science
Meta user
Network profile
16,001
reputation
3
45
78

Luke Mathieson

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

276
answers
1
question
~585k
people reached
  • Australia
  • Member for 7 years, 1 month
  • 1,253 profile views
  • Last seen 15 hours ago

Communities (12)

Top Meta Posts
3
7

Top network posts

Top tags (145)

Score 346
Posts 70
Posts % 25
Score 222
Posts 25
Score 205
Posts 32
Score 187
Posts 42
Score 177
Posts 32
Score 166
Posts 27
View all tags →

Top posts (277) All Questions Answers | Votes Newest

46 Church-Turing Thesis and computational power of neural networks Dec 12 '17
36 Is a push-down automaton with two stacks equivalent to a turing machine? Jul 19 '12
26 How to show that a “reversed” regular language is regular Aug 19 '12
26 Union of regular languages that is not regular Oct 1 '14
25 If P = NP, why wouldn't $\emptyset$ and $\Sigma^*$ be NP-complete? Dec 17 '12
21 Difference between regular expression and grammar in automata Sep 1 '15
20 Prove that every two longest paths have at least one vertex in common Jul 5 '12
19 Does the proof of undecidability of the Halting Problem cheat by reversing results? Feb 17 '15
19 Machines for context-free languages which gain no extra power from nondeterminism Jun 1 '15
18 If the two generals problem is unsolvable how can we human beings agree on things? Jun 8 '15
View all questions and answers →

Badges (126)

Gold

3

Rarest

Silver

45

Rarest

Bronze

78

Rarest

View all badges →