comp.theory
By Subject
366 messages sorted by: [ author ] [ date ] [ thread ]
Starting: 06/30/04
Ending: 07/15/04
- "apply predicate" generating function
- [OT] Learning to learn (was): Cauchy product
- apply predicate to a list
- Book announcement: Elements of Finite Model Theory
- books about sorting
- Can some non-computable sequences be "computed" by non-halting TMs?
- Can the Shor oracle be used to prove that a function is constant?
- Can you find anything wrong with this solution to the Halting Problem?
- complexity of the subgroup problem in free groups
- Computing Huffman codes on a Turing Machine
- CP News, vol 0, no 2
- Daryl, Dave, Barb and the Georges' source of Confusion
- Disproof of the Halting Problem's Conclusion
- distinct pairs problem
- Edmonds' paper 'Optimal branchings' 1967
- Education or Job Creation?
- Efficient bounded heap without 'overflow' ?
- Efficient data structure for inner maps
- Equivalency vs. Transitivity
- expectations being satisfied)
- Finding Simplicial vertices in a graph.
- Finding the minimum number of linear orderings that cover a partial order
- Groupthink
- Infinity can not exist
- Infinity does exist?
- International Journal of Neural Systems - Vol. 14, No. 3 (June 2004)
- ISSRE 2004 - fast abstracts deadline extension - july 24
- Languages' reflexivity and transitivity and Kleene closure
- limitation to induction on finite bounds
- maximze euclidean distance in bipartite grpah
- minimal DFA accepting numbers divisible by N over {0,1} alphabet
- non-pseudo random number generators
- O notation - log functions run time comparison
- P vs. NP: why prove a negative?
- paper claiming p=np and soap bubbles
- Pocket deformity problem
- Prove NP-Complete
- Q: Graph encoding
- Raatikainen's Complexity Complex
- Reed-Solomon ECC logic or illogic.....
- Riemann Hypothesis and P vs NP
- Ronald Reagan funeral music
- SAT: Equivalency vs. Transitivity
- Selected Papers from 9th Int'l Computing and Combinatorics Conference (2003)
- solving np-complete problems on quantum computers
- The Definition of 'Analytic Function'
- The natural numbers are uncountable?
- theory-edge cool links directory
- VOTE on whether 1/oo = 0
- {JPEG}Discrete Cosine Transformation
Last message date: 07/15/04
Archived on: 07/15/04 CEST
366 messages sorted by: [ author ] [ date ] [ thread ]