
Branching programs and binary decision diagrams
Ingo Wegener · 1987
Programming and computer science › Compilers and interpreters
#13,124 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
The subject is branching programs and binary decision diagrams, models of computation for Boolean functions, as the title states. The subject headings place it under computational complexity and mathematical models of decision making, but the record gives no further detail on its scope. The record does not state a thesis or central claims. The subject headings suggest that it treats the complexity of these computational models, but any specific argument is not supported by the available description.
Written by Claude from the catalogue description only.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
I can now elaborate on my comment above a bit more... Ingo Wegener's "Branching Programs and Binary Decision Diagrams" copyright year 2000, is considered the…
Interesting to see it posted on HN. My favourite book on the subject is Branching Programs and Binary Decision Diagrams by Ingo Wegener…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1987
- ISBN
- 9780898714586
- Editions known
- 4 at Open Library
- Open Library
- OL4964868W
Branching processesComputational complexityComputer science, mathematicsDecision makingMathematical models
Read next: its neighbours on the mosaic
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
Recursive programming techniquesWilliam H. Burge · 1975 · recommended by 3 people · similar by subject and what people say about it
Computation structuresStephen A. Ward · 1990 · recommended by 8 people · similar by subject and what people say about it
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
Structured ProgrammingO. Dahl · 2012 · recommended by 3 people · similar by subject and what people say about it
Programming in Ada 2012John Barnes · 2014 · recommended by 3 people · similar by subject and what people say about it
Selected writings on computingEdsger Wybe Dijkstra · 1982 · recommended by 0 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
BitwiseDavid Auerbach · 2018 · recommended by 2 people · similar by subject and what people say about it
A discipline of programmingEdsger Wybe Dijkstra · 1976 · recommended by 16 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Thinking recursivelyEric Roberts · 1986 · recommended by 4 people · similar by subject and what people say about it
Complexity and real computationLenore Blum · 1998 · recommended by 2 people · similar by subject and what people say about it
Bebop to the Boolean boogieClive Maxfield · 1995 · recommended by 5 people · similar by subject and what people say about it
Algorithms + data structures=programsNiklaus Wirth · 1976 · recommended by 35 people · similar by subject and what people say about it
The Computational Beauty of NatureGary William Flake · 1998 · recommended by 19 people · similar by subject and what people say about it
The Stanford GraphBaseDonald Knuth · 2009 · recommended by 5 people · similar by subject and what people say about it
Composite/structured designGlenford J. Myers · 1978 · recommended by 2 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
Transactional information systemsGerhard Weikum · 2001 · recommended by 2 people · similar by subject and what people say about it
TopoiRobert Goldblatt · 1979 · recommended by 2 people · similar by subject and what people say about it
Understanding and Writing CompilersRichard Bornat · 1979 · recommended by 4 people · similar by subject and what people say about it
Categories and computer scienceR. F. C. Walters · 1991 · recommended by 2 people · similar by subject and what people say about it