Theoretical Computer Science
Meta user
Network profile
1,128
reputation
11
20

Luke Mathieson

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

15
answers
0
questions
~105k
people reached
  • Australia
  • Member for 7 years, 5 months
  • 135 profile views
  • Last seen Oct 8 at 6:21

Communities (12)

Top network posts

Top tags (35)

Score 51
Posts 8
Posts % 53
Score 26
Posts 4
Score 21
Posts 2
Score 17
Posts 2
Score 16
Posts 1
Score 16
Posts 1
View all tags →

Top posts (15) 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
9 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
View all questions and answers →

Badges (31)

Gold

—

Silver

11

Rarest

Bronze

20

Rarest

View all badges →