Theoretical Computer Science
Luke Mathieson
  • Australia
  • Member for 9 years, 5 months
Profile Activity
Stats
1,158
reputation
109k
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 35 tags
54
Score
8
Posts
53
Posts %
26
Score
4
Posts
27
Posts %
23
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
Votes Newest
16
What is the enlightenment I'm supposed to attain after studying finite automata?
Dec 23 '12
15
Reasons for which a graph may be not $k$ colorable?
Nov 22 '12
14
FPT vs W[P] - Parameterized Complexity
Apr 8 '15
12
Help proving a 3CNF related prob. is in P
Jul 13 '12
11
Sufficient conditions for the collapse of Polynomial Hierarchy (PH)
Jun 5 '15
7
Submitting other people's work to the arXiv
Jul 27 '12
5
Are all complexity classes closed under a particular reduction?
Aug 1 '12
5
Was the reason that Computers were invented to solve a philosophical question about the foundations of mathematics?
Nov 1 '12
5
Decision problems vs functions
May 23 '13
4
Determining connectivity for a fully dynamic graph with vertex/subgraph insertion and deletion
Jun 11 '12
Top network posts
View all
49
How old is too old for a PhD?
48
Is a push-down automaton with two stacks equivalent to a turing machine?
46
Church-Turing Thesis and computational power of neural networks
36
How to show that a "reversed" regular language is regular
28
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.