Boolean function complexity:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Cambridge
Cambridge Univ. Press
1992
|
| Edition: | 1. publ. |
| Series: | London Mathematical Society: London Mathematical Society lecture note series
169 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 201 S. Ill., graph. Darst. |
| ISBN: | 0521408261 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV005882083 | ||
| 003 | DE-604 | ||
| 005 | 19970903 | ||
| 007 | t | ||
| 008 | 921204s1992 ad|| |||| 10||| eng d | ||
| 020 | |a 0521408261 |9 0-521-40826-1 | ||
| 035 | |a (OCoLC)246644551 | ||
| 035 | |a (DE-599)BVBBV005882083 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-91G |a DE-12 |a DE-739 |a DE-29T |a DE-355 |a DE-20 |a DE-703 |a DE-634 |a DE-188 |a DE-11 | ||
| 082 | 0 | |a 511.324 | |
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a DAT 517f |2 stub | ||
| 084 | |a MAT 060f |2 stub | ||
| 245 | 1 | 0 | |a Boolean function complexity |c ed. by M. S. Paterson |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 1992 | |
| 300 | |a 201 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society: London Mathematical Society lecture note series |v 169 | |
| 650 | 0 | 7 | |a Komplexität |0 (DE-588)4135369-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Boolesche Funktion |0 (DE-588)4146281-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 655 | 4 | |a Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion | |
| 689 | 0 | 0 | |a Boolesche Funktion |0 (DE-588)4146281-6 |D s |
| 689 | 0 | 1 | |a Komplexität |0 (DE-588)4135369-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Paterson, Michael S. |d 1942- |e Sonstige |0 (DE-588)1047956071 |4 oth | |
| 830 | 0 | |a London Mathematical Society: London Mathematical Society lecture note series |v 169 |w (DE-604)BV000000130 |9 169 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003683428&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-003683428 | ||
Record in the Search Index
| _version_ | 1804120072322547713 |
|---|---|
| adam_text | Contents
Preface vii
List of Participants ix
Paul E. Dunne
Relationships Between Monotone and Non Monotone Network Complexity 1
Han Newman
On Read Once Boolean Functions 25
W. Meurig Beynon
Boolean Function Complexity: a Lattice Theoretic Perspective 35
Michelangelo Grigni and Michael Sipser
Monotone Complexity 57
A.A. Razborov
On Submodular Complexity Measures 76
Leslie G. Valiant
Why is Boolean Complexity Theory so Difficult? 84
Roland Mirwald and Claus P. Schnorr
The Multiplicative Complexity of Boolean Quadratic Forms, a Survey 95
David A. Mix Barrington
Some Problems Involving Razborov Smolensky Polynomials 109
Ingo Wegener, Norbert Wurm and Sang Zin Yi
Symmetry Functions in AC0 can be Computed in Constant Depth
with Very Small Size 129
Miklos Ajtai
Boolean Complexity and Probabilistic Constructions 140
Dietmar Uhlig
Networks Computing Boolean Functions for Multiple Input Values 165
Michael S. Paterson, Nicholas Pippenger and Uri Zwick
Optimal Carry Save Networks 174
|
| any_adam_object | 1 |
| author_GND | (DE-588)1047956071 |
| building | Verbundindex |
| bvnumber | BV005882083 |
| classification_rvk | SI 320 ST 130 |
| classification_tum | DAT 517f MAT 060f |
| ctrlnum | (OCoLC)246644551 (DE-599)BVBBV005882083 |
| dewey-full | 511.324 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.324 |
| dewey-search | 511.324 |
| dewey-sort | 3511.324 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01970nam a2200457 cb4500</leader><controlfield tag="001">BV005882083</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970903 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">921204s1992 ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521408261</subfield><subfield code="9">0-521-40826-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246644551</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005882083</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.324</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 320</subfield><subfield code="0">(DE-625)143123:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 517f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 060f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Boolean function complexity</subfield><subfield code="c">ed. by M. S. Paterson</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">201 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">London Mathematical Society: London Mathematical Society lecture note series</subfield><subfield code="v">169</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Boolesche Funktion</subfield><subfield code="0">(DE-588)4146281-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Boolesche Funktion</subfield><subfield code="0">(DE-588)4146281-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Paterson, Michael S.</subfield><subfield code="d">1942-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1047956071</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society: London Mathematical Society lecture note series</subfield><subfield code="v">169</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">169</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003683428&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-003683428</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion |
| genre_facet | Aufsatzsammlung Konferenzschrift Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion |
| id | DE-604.BV005882083 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:36:16Z |
| institution | BVB |
| isbn | 0521408261 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003683428 |
| oclc_num | 246644551 |
| open_access_boolean | |
| owner | DE-384 DE-91G DE-BY-TUM DE-12 DE-739 DE-29T DE-355 DE-BY-UBR DE-20 DE-703 DE-634 DE-188 DE-11 |
| owner_facet | DE-384 DE-91G DE-BY-TUM DE-12 DE-739 DE-29T DE-355 DE-BY-UBR DE-20 DE-703 DE-634 DE-188 DE-11 |
| physical | 201 S. Ill., graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society: London Mathematical Society lecture note series |
| series2 | London Mathematical Society: London Mathematical Society lecture note series |
| spelling | Boolean function complexity ed. by M. S. Paterson 1. publ. Cambridge Cambridge Univ. Press 1992 201 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society: London Mathematical Society lecture note series 169 Komplexität (DE-588)4135369-9 gnd rswk-swf Boolesche Funktion (DE-588)4146281-6 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift gnd-content Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion Boolesche Funktion (DE-588)4146281-6 s Komplexität (DE-588)4135369-9 s DE-604 Paterson, Michael S. 1942- Sonstige (DE-588)1047956071 oth London Mathematical Society: London Mathematical Society lecture note series 169 (DE-604)BV000000130 169 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003683428&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Boolean function complexity London Mathematical Society: London Mathematical Society lecture note series Komplexität (DE-588)4135369-9 gnd Boolesche Funktion (DE-588)4146281-6 gnd |
| subject_GND | (DE-588)4135369-9 (DE-588)4146281-6 (DE-588)4143413-4 (DE-588)1071861417 |
| title | Boolean function complexity |
| title_auth | Boolean function complexity |
| title_exact_search | Boolean function complexity |
| title_full | Boolean function complexity ed. by M. S. Paterson |
| title_fullStr | Boolean function complexity ed. by M. S. Paterson |
| title_full_unstemmed | Boolean function complexity ed. by M. S. Paterson |
| title_short | Boolean function complexity |
| title_sort | boolean function complexity |
| topic | Komplexität (DE-588)4135369-9 gnd Boolesche Funktion (DE-588)4146281-6 gnd |
| topic_facet | Komplexität Boolesche Funktion Aufsatzsammlung Konferenzschrift Kongreß - Durham <1990> - Komplexitätstheorie - Boolesche Funktion |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003683428&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT patersonmichaels booleanfunctioncomplexity |