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

Luke Mathieson

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

276
answers
1
question
~594k
people reached
  • Australia
  • Member for 7 years, 3 months
  • 1,265 profile views
  • Last seen 5 hours ago

Communities (12)

Top Meta Posts
3
7

Top network posts

Top tags (145)

Score 349
Posts 70
Posts % 25
Score 226
Posts 25
Score 209
Posts 32
Score 188
Posts 42
Score 179
Posts 32
Score 167
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
37 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 What is the difference between quantum TM and nondetermistic TM? Jul 13 '12
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
View all questions and answers →

Badges (126)

Gold

3

Rarest

Silver

45

Rarest

Bronze

78

Rarest

View all badges →