Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Vijay D
Oxford University
Computer Scientist dabbling with logic, lattice theory, automata and their applications to reasoning about programs.
top
accounts
reputation
activity
subscriptions
Top Questions
17
votes
Is propositional resolution a complete proof system?
lo.logic
terminology
proof-complexity
proof-theory
resolution
asked Feb 20, 2013 at 23:48
cstheory.stackexchange.com
14
votes
Landscape of interactive proof systems
cc.complexity-theory
big-picture
interactive-proofs
asked Aug 19, 2012 at 12:28
cstheory.stackexchange.com
10
votes
Convexity and efficient algorithms.
ds.algorithms
convex-optimization
philosophy
asked Jul 6, 2011 at 15:49
cstheory.stackexchange.com
10
votes
Illustrative Examples of Tarski's Fixed Point Theorems
teaching
lattice
order-theory
asked Aug 10, 2013 at 5:17
cstheory.stackexchange.com
9
votes
Hyperdoctrines and Monadic Second Order Logic
lo.logic
ct.category-theory
asked Nov 8, 2013 at 3:11
cstheory.stackexchange.com
9
votes
Categorical Semantics for Second-Order Logics
ct.category-theory
lo.logic
computer-science
asked Oct 24, 2013 at 0:38
mathoverflow.net
8
votes
Early References for Transition System Semantics of Programs
reference-request
pl.programming-languages
ho.history-overview
semantics
asked Jul 18, 2012 at 5:59
cstheory.stackexchange.com
Top Answers
496
Core algorithms deployed
cstheory.stackexchange.com
356
What is the enlightenment I'm supposed to attain after studying finite automata?
cstheory.stackexchange.com
34
How practical is Automata Theory?
cstheory.stackexchange.com
33
Applications of topology to computer science
cstheory.stackexchange.com
30
Most memorable CS paper titles
cstheory.stackexchange.com
27
Is there an image for you that epitomizes mathematics?
mathoverflow.net
22
Beautiful results in TCS
cstheory.stackexchange.com
22
A topological space related to SAT: is it compact?
cstheory.stackexchange.com
21
What is theoretical computer science?
cstheory.stackexchange.com
19
Do past time LTL and future time LTL have the same expressiveness?
cstheory.stackexchange.com
19
Why can machine learning not recognize prime numbers?
cstheory.stackexchange.com
18
Equivalence of Büchi automata and linear $\mu$-calculus
cs.stackexchange.com
18
Starting SAT solver papers
cstheory.stackexchange.com
17
What is the goal behind abstract interpretation in programming languages?
cstheory.stackexchange.com
16
What could be some potentially useful mathematical databases?
mathoverflow.net
16
What algorithms exist for construction a DFA that recognizes the language described by a given regex?
cstheory.stackexchange.com
16
How can I use my computational theory and analysis powers for the greater good?
cstheory.stackexchange.com
15
Pointers for CS applications of logic
cstheory.stackexchange.com
15
Casual tours around proofs
cstheory.stackexchange.com
14
Enumerate all solutions of a SAT problem
cstheory.stackexchange.com
14
Is there a hidden link between the existence uncountable sets and the undecidability of the halting problem?
cstheory.stackexchange.com
13
Uses of algebraic structures in theoretical computer science
cstheory.stackexchange.com
13
Regular languages from category-theoretical point of view
cstheory.stackexchange.com
13
The concept of duality
mathoverflow.net
12
Automated theorem proving via unsupervised approaches
cstheory.stackexchange.com
11
Beautiful results in TCS
cstheory.stackexchange.com
11
Practical applications of parity games
cstheory.stackexchange.com
11
Alan Turing's Contributions to Computer Science
cstheory.stackexchange.com
11
Unification and Gaussian Elimination
cstheory.stackexchange.com
11
To what extent can an algorithm predict the time complexity an arbitrary input program?
cstheory.stackexchange.com
1
2
3
next
Stack Exchange works best with JavaScript enabled