comp.theory

Date Index

Context Free language, the language empty string (lambda), cyberbloke
- Re: Context Free language, the language empty string (lambda), Chris Smith
- Re: Context Free language, the language empty string (lambda), Jym
Context Free Grammer, cyberbloke
- Re: Context Free Grammer, Rick Decker
- Re: Context Free Grammer, Chris Smith
Language associated with production rule, cyberbloke
- Re: Language associated with production rule, Rick Decker
Grammar useless variable, cyberbloke
- Re: Grammar useless variable, Rick Decker
NP-Complete Definition, bobbysoares
- Re: NP-Complete Definition, tchow
  - Re: NP-Complete Definition, bobbysoares
    - Re: NP-Complete Definition, bobbysoares
    - Re: NP-Complete Definition, tchow
    - Re: NP-Complete Definition, bobbysoares
- Re: NP-Complete Definition, Mitch
Secretary Problem, Regression, Decision Trees, and Neural Networks, Sarah
What is the language of this grammar?, surmoi
- Re: What is the language of this grammar?, Torben Ægidius Mogensen
Computational complexity of cluster detection, vincent64@xxxxxxxxx
- Re: Computational complexity of cluster detection, Chris Smith
Fibonacci heap and Dijkstra's algorithm, peter . vanna
How to split binomial heap in O(log(n))?, Billy
Find the type, Ravi
- Re: Find the type, Rick Decker
  - Re: Find the type, Rick Decker
Maximum Product Contiguous subarray, Bootlegger
- Re: Maximum Product Contiguous subarray, Robby Goetschalckx
Vacancy: Assistant/Associate Professor Algorithmics TUD, M.M. de Weerdt
Touring-completeness, Peter Rogers
Timer Implementation, Madhur
- Re: Timer Implementation, Chris Smith
  - Message not available
    - Re: Timer Implementation, Chris Smith
hi.....need help in proving this plz....., hank
Re: Intractability Problem (reduction form 3SAT), Radoslaw Hofman
Reducing the Knapsack Problem to the Bin Packing Problem, eKo1
- Re: Reducing the Knapsack Problem to the Bin Packing Problem, eKo1
- Re: Reducing the Knapsack Problem to the Bin Packing Problem, eKo1
- Re: Reducing the Knapsack Problem to the Bin Packing Problem, eKo1
Dynamic cycle Detection, aimal . rextin
- Re: Dynamic cycle Detection, Paul E. Black
- Re: Dynamic cycle Detection, busygin@xxxxxxxxx
- Re: Dynamic cycle Detection, David Wagner
  - Re: Dynamic cycle Detection, aimal . rextin
From where I can know and study AI Philosophy and its possible mathematical/biological/computational basis., Neoplato
Languages are regualar, 『⑼ⅷぅ⑩ ⅰ⑧』
- Re: Languages are regualar, Torben Ægidius Mogensen
- Re: Languages are regualar, 『くじょうけい』
- Re: Languages are regualar, 『くじょうけい』
avoiding left recursion in a grammar with the production S->€, xareon
Multidimensional binary search trees, kingpin
- Re: Multidimensional binary search trees, Babua
  - Re: Multidimensional binary search trees, kingpin
    - Re: Multidimensional binary search trees, Babua
- Re: Multidimensional binary search trees, Torben Ægidius Mogensen
- Re: Multidimensional binary search trees, Paul E. Black
- Re: Multidimensional binary search trees, mayur
3CNF Formula, meyousikmann
- Re: 3CNF Formula, busygin@xxxxxxxxx
  - Re: 3CNF Formula, meyousikmann
How to prove "Cfls are not closed under shuffling", hamperhd@xxxxxxxxx
- Re: How to prove "Cfls are not closed under shuffling", filippobollini
  - Re: How to prove "Cfls are not closed under shuffling", hamperhd@xxxxxxxxx
    - Re: How to prove "Cfls are not closed under shuffling", Felipe
    - Re: How to prove "Cfls are not closed under shuffling", hamperhd@xxxxxxxxx
    - Re: How to prove "Cfls are not closed under shuffling", Patricia Shanahan
Man beaten by machine in drawing a thumbnail, Yao Ziyuan
- Re: Man beaten by machine in drawing a thumbnail, Yao Ziyuan
  - Re: Man beaten by machine in drawing a thumbnail, Paul E. Black
- Re: Man beaten by machine in drawing a thumbnail, Yao Ziyuan
Hardness of this problem, Scott
Can this be solved in polynomial time?, Leo2157
- Re: Can this be solved in polynomial time?, David Wagner
  - Re: Can this be solved in polynomial time?, Leo2157
    - Re: Can this be solved in polynomial time?, David Wagner
    - Re: Can this be solved in polynomial time?, Leo2157
    - Re: Can this be solved in polynomial time?, Leo2157
Two-step Non-deterministic Process for Solving NP Problems, eKo1
- Re: Two-step Non-deterministic Process for Solving NP Problems, Radosław Hofman
P vs NP, kooshiar
- Re: P vs NP, Radoslaw Hofman
PSPACE closed under union, cooldavid
- Re: PSPACE closed under union, hbdere
  - Re: PSPACE closed under union, cooldavid
    - Re: PSPACE closed under union, Chris Smith
    - Re: PSPACE closed under union, Jym
    - Re: PSPACE closed under union, hbdere
    - Re: PSPACE closed under union, Chris Smith
lex yacc ???, Aman
- Re: lex yacc ???, Chris F Clark
- Message not available
  - Re: lex yacc ???, Aman
Re: superluminary particles (was: Harmonizing Quantum physics with computational physics), Vend
- Re: superluminary particles (was: Harmonizing Quantum physics with computational physics), Paul E. Black
Linear programming?, Scott
- Re: Linear programming?, A . L .
- Re: Linear programming?, Radosław Hofman
- Re: Linear programming?, Jukka Kohonen
  - Re: Linear programming?, Scott
- Re: Linear programming?, ST
Theoretical Computer Science Search Engine, Geevarghese Philip
is there any hint for NPC proof of the following problem?, Chao
- Re: is there any hint for NPC proof of the following problem?, Rados?aw Hofman
Category Theory of Algorithms, the.theorist
- Re: Category Theory of Algorithms, Jym
  - Re: Category Theory of Algorithms, Pummelo
    - Re: Category Theory of Algorithms, the.theorist
    - Re: Category Theory of Algorithms, the.theorist
    - Re: Category Theory of Algorithms, un . student
    - Re: Category Theory of Algorithms, Mitch
    - Re: Category Theory of Algorithms, Jym
    - Message not available
    - Re: Category Theory of Algorithms, Chris F Clark
    - Re: Category Theory of Algorithms, Jamie Andrews; real address @ bottom of message
    - Re: Category Theory of Algorithms, the.theorist
    - Re: Category Theory of Algorithms, Chris F Clark
- Re: Category Theory of Algorithms, sjr124@xxxxxxxxx
Re: "Size Balanced Tree" - more efficient than any known algorithm?, sqybi
- Re: "Size Balanced Tree" - more efficient than any known algorithm?, godric_forever
- <Possible follow-ups>
- Re: "Size Balanced Tree" - more efficient than any known algorithm?, Andrew J. Bromage
Pumping lemma. Where I go wrong?, Ravi
- Re: Pumping lemma. Where I go wrong?, Ravi
- Re: Pumping lemma. Where I go wrong?, Rick Decker
  - Re: Pumping lemma. Where I go wrong?, Ravi
    - Re: Pumping lemma. Where I go wrong?, Chris Smith
    - Re: Pumping lemma. Where I go wrong?, Ravi
    - Re: Pumping lemma. Where I go wrong?, Chris Smith
JOB: Mathematician/contractor, audio . magician
- <Possible follow-ups>
- JOB: Mathematician/contractor, audio . magician
Problem With Context Free Language Question. - Help!, Coldfire
- Re: Problem With Context Free Language Question. - Help!, Coldfire
Could someone give me the answer for these, please, wadupkris
- Re: Could someone give me the answer for these, please, A . L .
Min Cut/Partitioning algorithm, hbdere
- Re: Min Cut/Partitioning algorithm, GCRhoads
  - Re: Min Cut/Partitioning algorithm, hbdere
Re: My LP Formulation of the TSP: Conclusions, Bryan Olson
- <Possible follow-ups>
- Re: My LP Formulation of the TSP: Conclusions, tchow
  - Re: My LP Formulation of the TSP: Conclusions, tchow
Re: more again: the complexity of Hamiltonian problem on 2-regular digraph, Zhu Guohun
- Re: more again: the complexity of Hamiltonian problem on 2-regular digraph, Jan
  - Re: more again: the complexity of Hamiltonian problem on 2-regular digraph, Jan
    - Re: more again: the complexity of Hamiltonian problem on 2-regular digraph, Zhu Guohun
    - Re: more again: the complexity of Hamiltonian problem on 2-regular digraph, Zhu Guohun
makes thousands of dollars lagally with a 6 dollar investment, kenobis
Re: Is it possible to generate a context-free grammar for a programming language?, Torben Ægidius Mogensen
Kruskal and Prim with negative and positive weigths (proof), scuffio
- Re: Kruskal and Prim with negative and positive weigths (proof), Googmeister
- Re: Kruskal and Prim with negative and positive weigths (proof), Atlas
Re: A cycle with minimum length, GCRhoads
- <Possible follow-ups>
- Re: A cycle with minimum length, Googmeister
Re: Longest path, Muntasir Azam Khan