Theoretical Computer Science
Meta user
Network profile
27,022
reputation
80
153

Neel Krishnaswami

Apparently, this user prefers to keep an air of mystery about them.

206
answers
34
questions
~211k
people reached

Communities (4)

Top Meta Posts
0
3

Top network posts

Top tags (148)

Score 709
Posts 76
Posts % 32
Score 647
Posts 71
Score 512
Posts 49
Score 438
Posts 23
Score 337
Posts 29
Score 284
Posts 24
View all tags →

Top posts (240) All Questions Answers | Votes Newest

56 Realizability theory: difference in power between Lambda calculus and Turing Machines Sep 9 '10
42 Halting problem, uncomputable sets: common mathematical proof? Mar 11 '12
37 Programming languages with canonical functions Mar 9 '12
35 Explaining Applicative functor in categorical terms - monoidal functors Aug 27 '12
35 Solid applications of category theory in TCS? Sep 4 '10
34 Does there exist an extension of regular expressions that captures the context free languages? Mar 17 '13
30 Is there a sensible notion of an approximation algorithm for an undecidable problem? Dec 30 '10
30 Are there “small” machines which can efficiently match regular expressions? Sep 10 '10
28 What do we know about provably correct programs? Jan 1 '11
26 Relationship between contracts and dependent typing Mar 1 '11
View all questions and answers →

Badges (233)

Gold

—

Silver

80

Rarest

Bronze

153

Rarest

View all badges →