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

Professor & chair of Computer Science; Professor of Mathematics.

Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
39
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 %
16
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
Computing the Cheeger constant: feasible for which classes?
Oct 14, 2011
question
20
Chaos and the $P{=}NP$ question
Oct 23, 2015
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
231
Conway's lesser-known results
142
Gaussian prime spirals
131
Is the boundary $\partial S$ analogous to a derivative?
119
Rediscovery of lost mathematics
100
Light rays bouncing in twisted tubes

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.