The Computational Complexity of Equivalence and Isomorphism Problems

af

indgår i serie Lecture Notes in Computer Science


Studiebog
The Computational Complexity of Equivalence and Isomorphism Problems
Du sparer Spar kr. 45,00 med Shopping-fordele
  • Leveringstid 5-8 hverdage
  • Forventet levering 27-04-2021
For at købe bogen til fordelspris skal du have et medlemskab med Shopping-fordele. Du kan prøve medlemskabet gratis de første 30 dage. Medlemskabet fornyes automatisk og kan altid opsiges. Læs mere om medlemskaber og Shopping-fordele her.
Format:
Bog, paperback
Udgivelsesdato:
01-08-2000
Sprog:
Engelsk
Udgave:
2000 ed..
  • Beskrivelse
  • Yderligere info
  • Anmeldelser

A computational model is a framework for doing computations according to certain specified rules on some input data. These models come for example from automata theory, formal language theory, logic, or circuit theory. The computational power of such a model can be judged by evaluating certain problems with respect to that model.The theory of computations is the study of the inherent difficulty of computational problems, that is, their computational complexity. This monograph analyzes the computational complexity of the satisfiability, equivalence, and almost-equivalence problems with respect to various computational models. In particular, Boolean formulas, circuits, and various kinds of branching programs are considered.

Vis mereVis mindre

Udgivelsesdato:
01-08-2000
ISBN13:
9783540410324
Vægt:
480 g
Dybde:
8 mm
Bredde:
155 mm
Højde:
233 mm
Nummer i serien:
1852
Format:
Paperback
Forfattere

Vis mereVis mindre

Vis mereVis mindre

Fandt du ikke hvad du søgte?

Hvis denne bog ikke er noget for dig, kan du benytte kategorierne nedenfor til at finde andre titler. Klik på en kategori for at se lignende bøger.

Velkommen til Saxo – din danske boghandel!

Hos os kan du handle som gæst, Saxo-bruger eller Premium-medlem – du bestemmer helt selv. Skulle du få brug for hjælp, sidder vores kundeservice-team klar ved både telefonerne og tasterne.

Om fordelspriser hos Saxo

For at købe bøger til fordelspris, skal du være medlem af Premium, Premium Shopping eller Premium Studie. De første 30 dage er gratis for nye medlemmer. Medlemskabet fornyes automatisk og kan altid opsiges. Læs mere om fordelene ved vores forskellige medlemskaber her.

Machine Name: SAXO082