Theoretical Computer Science
Joseph O'Rourke's user avatar
Joseph O'Rourke's user avatar
Joseph O'Rourke's user avatar
Joseph O'Rourke
  • Member for 13 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
3,713
reputation
157k
reached
17
answers
18
questions
Communities
View all
About

Professor of Computer Science, Emeritus; Professor of Mathematics, Emeritus.

Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
40
bronze badges
Top tags
View all tags
30
Score
13
Posts
37
Posts %
22
Score
3
Posts
9
Posts %
22
Score
2
Posts
6
Posts %
18
Score
3
Posts
9
Posts %
15
Score
8
Posts
23
Posts %
11
Score
11
Posts
31
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
44
Truly random number generator: Turing computable?
Sep 13, 2010
question
36
If P=NP, could we obtain proofs of Goldbach's Conjecture etc.?
Nov 8, 2010
question
35
Turing Machine restrictions that render halting decidable
May 12, 2016
question
25
Is it decidable to determine if a given shape can tile the plane?
Sep 15, 2015
answer
22
A simple decision problem whose decidability is not known
Oct 12, 2015
question
21
Chaos and the $P{=}NP$ question
Oct 23, 2015
question
21
Computing the Cheeger constant: feasible for which classes?
Oct 14, 2011
question
14
The number of triangulations of a set of $n$ planar points: Why so difficult?
Oct 11, 2011
question
14
Is the 3-sphere recognition problem NP-complete?
Oct 24, 2010
answer
13
Algorithms from the Book
Aug 23, 2010
Top Meta posts
1
0
3
Your question does not meet quality standards
Top network posts
View all network posts
233
Conway's lesser-known results
143
Gaussian prime spirals
134
Is the boundary $\partial S$ analogous to a derivative?
120
Rediscovery of lost mathematics
103
Why are matrices ubiquitous but hypermatrices rare?

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.