Combinatorics, Computing and Complexity (Hardcover)

Xiao-Xin Du

ISBN 10: 0792303083 / ISBN 13: 9780792303084

Editore: Kluwer Academic Publishers, Dordrecht, 1989

Hardcover. One service mathematics has rendered the 'Et moi, ., si j'avait su comment en revenir, It has put common sense back je n'y serais point al!e.' human race. Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded n- sense'. The series is divergent; therefore we may be able to do something with it. Eric T. Bell o. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non- linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .'; 'One service logic has rendered com- puterscience .'; 'One service category theory has rendered mathematics .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series. One service mathematics has rendered the 'Et moi, . , si j'avait su comment en revenir, It has put common sense back je n'y serais point al!e.' human race. Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded n- sense'. The series is divergent; therefore we may be able to do something with it. Eric T. Bell o. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonA linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics . .'; 'One service logic has rendered comA puterscience . .'; 'One service category theory has rendered mathematics . .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this serie Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Codice articolo 9780792303084

Riassunto:

One service mathematics has rendered the 'Et moi, ... , si j'avait su comment en revenir, It has put common sense back je n'y serais point al!e.' human race. Jules Verne where it belongs, on the topmost shelf next to the dusty canister labelled 'discarded n- sense'. The series is divergent; therefore we may be able to do something with it. Eric T. Bell o. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non­ linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com­ puterscience .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series.

Contenuti: What is structural complexity theory?.- Constructing oracles by lower bound techniques for circuits.- Randomness, tally sets, and complexity classes.- On one-way functions.- A new lower bound for parity circuits.- How to design round Robin schedules.- Bandwidth in multigrids for random graphs.- A flavor of matroids, graphs and optimal job assignment problems in operations research.- Algorithms for polymatroid optimization.- Free partially commutative groups.- Some results on VLSI parallel algorithms.- On optimal arrangement of 12 points.- Some discussions on vehicle routing problems.

Dati bibliografici

Titolo: Combinatorics, Computing and Complexity (...
Casa editrice: Kluwer Academic Publishers, Dordrecht
Data di pubblicazione: 1989
Legatura: Hardcover
Condizione: new