Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
2,180
reputation
17
38

Joseph O'Rourke

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

17
answers
17
questions
~142k
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
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
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 →