Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,525
reputation
18
38

Joseph O'Rourke

Professor & chair of Computer Science; Professor of Mathematics.

17
answers
17
questions
~146k
people reached

Communities (35)

Top Meta Posts
1
0

Top network posts

Top tags (39)

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

Top posts (34)

All Questions Answers
Votes Newest
40 Truly random number generator: Turing computable? Sep 13 '10
36 If P=NP, could we obtain proofs of Goldbach's Conjecture etc.? Nov 8 '10
34 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
19 A simple decision problem whose decidability is not known Oct 12 '15
18 Chaos and the $P{=}NP$ question Oct 23 '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 (56)

Gold

—

Silver

18

Rarest

Bronze

38

Rarest

View all badges →