Computer Science
Profile Activity
Meta user
Network profile
16,671
reputation
3
48
79

Luke Mathieson

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

284
answers
1
question
~679k
people reached
  • Australia
  • Member for 7 years, 10 months
  • 1,407 profile views
  • Last seen 9 hours ago

Communities (12)

Top Meta Posts
3
7

Top network posts

Top tags (145)

Score 358
Posts 70
Posts % 25
Score 234
Posts 25
Score 215
Posts 32
Score 189
Posts 43
Score 182
Posts 32
Score 176
Posts 27
View all tags →

Top posts (285)

All Questions Answers
Votes Newest
46 Church-Turing Thesis and computational power of neural networks Dec 12 '17
43 Is a push-down automaton with two stacks equivalent to a turing machine? Jul 19 '12
28 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
22 Difference between regular expression and grammar in automata Sep 1 '15
22 Machines for context-free languages which gain no extra power from nondeterminism Jun 1 '15
21 Prove that every two longest paths have at least one vertex in common Jul 5 '12
20 Is there a more intuitive proof of the halting problem's undecidability than diagonalization? May 21 '15
20 Does the proof of undecidability of the Halting Problem cheat by reversing results? Feb 17 '15
View all questions and answers →

Badges (130)

Gold

3

Rarest

Silver

48

Rarest

Bronze

79

Rarest

View all badges →