Theoretical Computer Science
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson's user avatar
Luke Mathieson
  • Member for 11 years, 6 months
  • Last seen more than a month ago
  • Australia
Profile Activity
Stats
1,168
reputation
113k
reached
15
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
11
silver badges
21
bronze badges
Top tags
View all tags
55
Score
8
Posts
53
Posts %
26
Score
4
Posts
27
Posts %
24
Score
2
Posts
13
Posts %
17
Score
2
Posts
13
Posts %
16
Score
1
Posts
7
Posts %
16
Score
1
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
16
What is the enlightenment I'm supposed to attain after studying finite automata?
Dec 23, 2012
answer
15
Reasons for which a graph may be not $k$ colorable?
Nov 22, 2012
answer
14
FPT vs W[P] - Parameterized Complexity
Apr 8, 2015
answer
12
Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
Jun 5, 2015
answer
12
Help proving a 3CNF related prob. is in P
Jul 13, 2012
answer
7
Submitting other people's work to the arXiv
Jul 27, 2012
answer
5
Are all complexity classes closed under a particular reduction?
Aug 1, 2012
answer
5
Was the reason that Computers were invented to solve a philosophical question about the foundations of mathematics?
Nov 1, 2012
answer
5
Decision problems vs functions
May 23, 2013
answer
4
Determining connectivity for a fully dynamic graph with vertex/subgraph insertion and deletion
Jun 11, 2012
Top network posts
View all network posts
50
Is a push-down automaton with two stacks equivalent to a turing machine?
49
How old is too old for a PhD?
47
Church-Turing Thesis and computational power of neural networks
39
How to show that a "reversed" regular language is regular
30
Union of regular languages that is not regular

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.