Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,645
reputation
20
39

Joseph O'Rourke

Professor & chair of Computer Science; Professor of Mathematics.

17
answers
18
questions
~149k
people reached

Communities (35)

Top Meta Posts
1
0

Top network posts

Top tags (42)

Score 30
Posts 13
Posts % 37
Score 21
Posts 3
Score 21
Posts 2
Score 18
Posts 3
Score 16
Posts 8
Score 11
Posts 11
View all tags →

Top posts (35)

All Questions Answers
Votes Newest
41 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
26 Is it decidable to determine if a given shape can tile the plane? Sep 15 '15
21 A simple decision problem whose decidability is not known Oct 12 '15
20 Computing the Cheeger constant: feasible for which classes? Oct 14 '11
19 Chaos and the $P{=}NP$ question Oct 23 '15
15 The number of triangulations of a set of $n$ planar points: Why so difficult? Oct 11 '11
14 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 (59)

Gold

—

Silver

20

Rarest

Bronze

39

Rarest

View all badges →