Computer Science
Profile Activity
Meta user
Network profile
17,331
reputation
4
49
82

Luke Mathieson

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

289
answers
1
question
~799k
people reached
  • Australia
  • Member for 8 years, 9 months
  • 1,586 profile views
  • Last seen 8 hours ago

Communities (12)

Top Meta Posts
3
7

Top network posts

Top tags (145)

Score 373
Posts 72
Posts % 25
Score 244
Posts 25
Score 230
Posts 33
Score 194
Posts 43
Score 187
Posts 27
Score 184
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
27 Union of regular languages that is not regular Oct 1 '14
26 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 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
21 What is the difference between quantum TM and nondetermistic TM? Jul 13 '12
View all questions and answers →

Badges (135)

Gold

4

Rarest

Silver

49

Rarest

Bronze

82

Rarest

View all badges →