Theoretical Computer Science
Meta user
Network profile
2,160
reputation
17
38

Joseph O'Rourke

Provost & Dean of the Faculty (Interim); Professor of Computer Science; Professor of Mathematics.

17
answers
17
questions
~143k
people reached

Communities (33)

Top Meta Posts
1
0

Top network posts

Top tags (39)

Score 30
Posts 13
Posts % 38
Score 18
Posts 3
Score 17
Posts 3
Score 17
Posts 2
Score 16
Posts 8
Score 11
Posts 11
View all tags →

Top posts (34) All Questions Answers | Votes Newest

39 Truly random number generator: Turing computable? Sep 13 '10
35 If P=NP, could we obtain proofs of Goldbach's Conjecture etc.? Nov 8 '10
33 Turing Machine restrictions that render halting decidable May 12 '16
24 Is it decidable to determine if a given shape can tile the plane? Sep 15 '15
19 Computing the Cheeger constant: feasible for which classes? Oct 14 '11
17 Chaos and the $P{=}NP$ question Oct 23 '15
17 A simple problem whose decidability is not known Oct 12 '15
14 The number of triangulations of a set of $n$ planar points: Why so difficult? Oct 11 '11
13 Is the 3-sphere recognition problem NP-complete? Oct 24 '10
13 Algorithms from the Book. Aug 23 '10
View all questions and answers →

Badges (55)

Gold

—

Silver

17

Rarest

Bronze

38

Rarest

View all badges →