comp.theory
By Subject
273 messages sorted by: [ author ] [ date ] [ thread ]
Starting: 02/28/05
Ending: 03/29/05
- ! Question about triangle-free problem in graph theory
- "A Proof Of NP not equal P"
- 2-tape nondeterministic TM
- A Class of 3SAT Solvable in Polytime
- A recurrence relation
- Are regular languages closed under rotation?
- BNF question
- Call For Papers: Workshop on Scheduling and Resource Management
- Cerberus and Quine
- CFP: CP-AI-OR 2005 Call for Participation
- CFP: FroCoS 2005: Second Call for Papers
- CFP: LICS 2005: Call for Short Presentations
- CFP: Multidisciplinary Preference WS @ IJCAI05
- Circuit Analysis
- Closer and closer you move to the Cantorian cliff
- Daryl McCullough supports terrorist attacks
- definition: co-moron
- Details of the Basics to be known How to write Boot-loaders
- Dynamic Optimality Conjecture for splay trees
- Dynamic Programming Problem
- EUROCRYPT 2005: Late registration deadline
- Factoring integers on a classical computer
- factoring integers on a classical computer in polynomial-time
- For deciphering "Laws" and building a infinte data base of technology.
- Graph Auto/Iso reference
- hard puzzle
- How to show this problem to be NP-Complete by reduction
- Image prediction theory
- Irregularity In Definition Binary Tree Depth
- is this NP complete ?
- looking for fastest algorithm for solving banded systems of equations
- Missinformation of real infotmantion
- Neural Encryption
- new graph lib.
- Platonism
- Point location
- Probability for Random Bipartite Graph Connectedness
- Problem about dominating set in Graph
- Quantum Computation
- Qustion about minimum (k, n-k)-cut in a graph
- Regular expressions / FSA question
- semantic nets vs first-order logic
- Shortest Path Problem
- smallest slab enclosing n points
- sorting ranges of values (ascii or numbers)
- Successor Axiom: on what grounds TF?)
- Summer School on Shortest Paths
- Surprising circuits
- Table for time complexity of Primality
- Theory of Everything
- Three exercises from Nielsen and Chuang
- un problème de programmation pascal à résoudre
- want a book : Hindley's "introduction to combinators and lambda calculus"
- What computing is all about
- What is the complexity of n % k?
- Where is the internet???
- Where to find DFA decomposition algorithm?
- Why use graphic approach for Bayesian inference?
Last message date: 03/29/05
Archived on: 03/30/05 CEST
273 messages sorted by: [ author ] [ date ] [ thread ]
