comp.theory

Date Index

[Q]: List of all possible reductions between NP problems, NPC
- Re: [Q]: List of all possible reductions between NP problems, Bryan Olson
Induction problem ? (Atleast I think it is that :), Vinay
- Re: Induction problem ? (Atleast I think it is that :), RobertSzefler
  - Re: Induction problem ? (Atleast I think it is that :), Vinay
  - Re: Induction problem ? (Atleast I think it is that :), John Gabbriel
Graph Theory question, charleshowardmath
- Re: Graph Theory question, John Gabbriel
  - Re: Graph Theory question, Googmeister
- Re: Graph Theory question,
Math Books For Sale, dgiaimo
dynamic programming on a tree, tenida@xxxxxxxxx
- Re: dynamic programming on a tree, Paul E. Black
Generalization of Modular Arithmetic, tontoko
Re: knapsack approximation, Thad Smith
multiple-string matching & regular expressions, luseng
- Re: multiple-string matching & regular expressions, A.G.McDowell
  - Re: multiple-string matching & regular expressions, luseng
project management: scheduling of tasks, barth_no_spam
- Re: project management: scheduling of tasks, Francis Sourd
graph layout algorithm, enigma261
- Re: graph layout algorithm, Joachim Pimiskern
- Re: graph layout algorithm, Jean-Marc Bourguet
- Re: graph layout algorithm, Gene
CFP: IAENG International Workshop on Computer Science (in IMECS 2006), imecs2006
Another clueless wikipedia article, examachine
- Re: Another clueless wikipedia article, examachine
  - Re: Another clueless wikipedia article, Ben Rudiak-Gould
    - Re: Another clueless wikipedia article, examachine
- Re: Another clueless wikipedia article, Simon G Best
  - Re: Another clueless wikipedia article, examachine
    - Re: Another clueless wikipedia article, Simon G Best
    - Re: Another clueless wikipedia article, examachine
    - Re: Another clueless wikipedia article, Simon G Best
    - Re: Another clueless wikipedia article, examachine
    - Re: Another clueless wikipedia article, Simon G Best
Significance of "Relativizations of the P =? NP Question", examachine
- Re: Significance of "Relativizations of the P =? NP Question", tchow
  - Re: Significance of "Relativizations of the P =? NP Question", examachine
    - Re: Significance of "Relativizations of the P =? NP Question", tchow
    - Re: Significance of "Relativizations of the P =? NP Question", examachine
    - Re: Significance of "Relativizations of the P =? NP Question", tchow
    - Re: Significance of "Relativizations of the P =? NP Question", examachine
    - Re: Significance of "Relativizations of the P =? NP Question", tchow
    - Re: Significance of "Relativizations of the P =? NP Question", Kurt Van Etten
    - Re: Significance of "Relativizations of the P =? NP Question", Ralph Hartley
    - Re: Significance of "Relativizations of the P =? NP Question", tchow
    - Re: Significance of "Relativizations of the P =? NP Question", Ralph Hartley
Where's the FAQ?, Simon G Best
- Re: Where's the FAQ?, Daniel A. Jimenez
  - Re: Where's the FAQ?, Simon G Best
Information Required, globalinfoshare
REMINDER -- FACS/FME Seminar: Formal Methods in the Last 25 Years, 30 January, 5.30pm, London, FACS FACTS Editor
Finite function analysis and manipulation, acd
Hamiltonian Cycles algorithm, alex05
- Re: Hamiltonian Cycles algorithm, Joachim Pimiskern
  - Re: Hamiltonian Cycles algorithm, alex05
    - Re: Hamiltonian Cycles algorithm, Hans-Christoph Wirth
    - Re: Hamiltonian Cycles algorithm, Joachim Pimiskern
- Re: Hamiltonian Cycles algorithm, Doni Ocena
- Re: Hamiltonian Cycles algorithm, tchow
- Re: Hamiltonian Cycles algorithm, Googmeister
Help!! Random Integer Generator Algorithm, Klein
- Re: Help!! Random Integer Generator Algorithm, Paul E. Black
- Re: Help!! Random Integer Generator Algorithm, Robin Bruce
Looking for a fast algorithm, frederik_coppens
- Re: Looking for a fast algorithm, Ben Rudiak-Gould
- Re: Looking for a fast algorithm, wade
Matching problem, mattias
TSP Path: NOT Tour, yangshengwen
- Re: TSP Path: NOT Tour, Nicholas King
Subset Sum Problem, JeffCameron
- Re: Subset Sum Problem, Googmeister
  - Re: Subset Sum Problem, JeffCameron
Re: 120,510,132 truth tables generated by 3-CNF of five variables [ttcnf], Samuel Hornus
Complexity of NFA, andywx
Genus reduction of a triangular mesh, luca regini
Find the center of unicyclic graph, Wilma
3D viewer at work, liska273
Minimal transducer that maps one word into another, max
Do all state transition functions require state transition matrixes?, Peter Olcott
- Re: Do all state transition functions require state transition matrixes?, markwh04
P-Time Circuit SAT, Enrico Dirac
- Re: P-Time Circuit SAT, klaus hoffmann
  - Re: P-Time Circuit SAT, Enrico Dirac
N-Block Tetris Shapes, yaoziyuan
- Re: N-Block Tetris Shapes, Robby Goetschalckx
- <Possible follow-ups>
- N-Block Tetris Shapes, yaoziyuan
- N-Block Tetris Shapes, yaoziyuan
- N-Block Tetris Shapes, yaoziyuan
Algorithm transformation, tmp123
- Re: Algorithm transformation, Jym
CFP: Special Issue on Bioinformatics (The journal Engineering Letters), imecs__2006
Need help with terminology, Peter Olcott
- Re: Need help with terminology, Ben Rudiak-Gould
  - Re: Need help with terminology, Peter Olcott
  - Re: Need help with terminology, Rick Decker
    - Re: Need help with terminology, Peter Olcott
    - Re: Need help with terminology, tchow
- Re: Need help with terminology, Jamie Andrews; real address @ bottom of message
Finite State Machine, Peter Olcott
- Finite & Infinite State Machines (was: Finite State Machine), markwh04
  - Re: Finite & Infinite State Machines (was: Finite State Machine), Peter Olcott
  - Re: Finite & Infinite State Machines (was: Finite State Machine), tmp123
    - Re: Finite & Infinite State Machines (was: Finite State Machine), markwh04
Turing machines when several strings, tmp123
- Re: Turing machines when several strings, Jym
  - Re: Turing machines when several strings, tmp123
  - Re: Turing machines when several strings, tmp123
Proofs of Reinforcement Learning Algorithms, kartoun
State Transition Functions, Peter Olcott
Context-Free Expressions and Turing Expressions (was: Context Free Language), markwh04
Which programming language to choose : Challenge for real experts here !, pailleg
- Re: Which programming language to choose : Challenge for real experts here !, Morgan
  - Re: Which programming language to choose : Challenge for real experts here !, pailleg
    - Re: Which programming language to choose : Challenge for real experts here !, Morgan
    - Re: Which programming language to choose : Challenge for real experts here !, rengolin
    - Re: Which programming language to choose : Challenge for real experts here !, rengolin
    - Re: Which programming language to choose : Challenge for real experts here !, rengolin
- Re: Which programming language to choose : Challenge for real experts here !, RobertSzefler
Speedup theorem's example in the theoretical language GOTO, Iseneth
How about graph power, LLI
- Re: How about graph power, klaus hoffmann
- Re: How about graph power, Googmeister
  - Re: How about graph power, LLI
Re: How to traverse Binary Tree with constant space, without ..., Dirk Thierbach
Is there an EXPSPACE complete language?, rani_sharoni
- Re: Is there an EXPSPACE complete language?, rani_sharoni
- Re: Is there an EXPSPACE complete language?, tchow
  - Re: Is there an EXPSPACE complete language?, rani_sharoni
    - Re: Is there an EXPSPACE complete language?, tchow
    - Re: Is there an EXPSPACE complete language?, rani_sharoni
    - Re: Is there an EXPSPACE complete language?, tchow
    - Re: Is there an EXPSPACE complete language?, rani_sharoni
    - Re: Is there an EXPSPACE complete language?, tchow
    - Re: Is there an EXPSPACE complete language?, rani_sharoni
    - Re: Is there an EXPSPACE complete language?, tchow
    - Re: Is there an EXPSPACE complete language?, rani_sharoni
Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Matt Timmermans
- Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Morgan Cheng
- <Possible follow-ups>
- Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Zig
  - Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Gene
    - Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Zig
- Re: How to traverse Binary Tree with constant space, without modifiying the tree and in O(n) time, Michael J. Fromberger