Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta User
Network Profile
15,655
reputation
3
39
77

Luke Mathieson

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

274
answers
1
question
~530k
people reached
  • Australia
  • Member for 6 years, 8 months
  • 1,151 profile views
  • Last seen 2 hours ago

Communities (12)

Top Meta Posts
3
7

Top Network Posts

Top Tags (144)

Score 342
Posts 70
Posts % 25
Score 214
Posts 25
Score 198
Posts 32
Score 181
Posts 41
Score 174
Posts 32
Score 158
Posts 27
View all tags →

Top Posts (275) All Questions Answers | Votes Newest

45 Church-Turing Thesis and computational power of neural networks Dec 12 '17
33 Is a push-down automaton with two stacks equivalent to a turing machine? Jul 19 '12
24 Union of regular languages that is not regular Oct 1 '14
23 How to show that a “reversed” regular language is regular Aug 19 '12
23 If P = NP, why wouldn't $\emptyset$ and $\Sigma^*$ be NP-complete? Dec 17 '12
19 Difference between regular expression and grammar in automata Sep 1 '15
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
18 Is there a more intuitive proof of the halting problem's undecidability than diagonalization? May 21 '15
View all questions and answers →

Badges (119)

Gold

3

Rarest

Silver

39

Rarest

Bronze

77

Rarest

View all badges →