Verfügbarkeit: Komplexitätstheorie und Kryptologie

Komplexitätstheorie und Kryptologie: eine Einführung in Kryptokomplexität

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rothe, Jörg 1966- (VerfasserIn)
Format:	Buch
Sprache:	German
Veröffentlicht:	Berlin [u.a.] Springer 2008
Schriftenreihe:	eXamen.press
Schlagworte:	Komplexitätsklasse NP Komplexitätstheorie Public-Key-Kryptosystem Randomisierter Algorithmus Komplexitätsklasse RSA-Verschlüsselung Kryptologie
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	Auch als Internetausgabe
Beschreibung:	XI, 535 S. graph. Darst.
ISBN:	3540797440 9783540797449

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV035339227
003	DE-604
005	20100621
007	t
008	090302s2008 d\|\|\| \|\|\|\| 00\|\|\| ger d
020			\|a 3540797440 \|9 3-540-79744-0
020			\|a 9783540797449 \|9 978-3-540-79744-9
035			\|a (OCoLC)253519221
035			\|a (DE-599)HBZHT015585817
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a ger
049			\|a DE-91G \|a DE-634 \|a DE-83 \|a DE-188 \|a DE-2070s \|a DE-861
082	0		\|a 005.82 \|2 22/ger
084			\|a SK 170 \|0 (DE-625)143221: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a ST 276 \|0 (DE-625)143642: \|2 rvk
084			\|a 510 \|2 sdnb
084			\|a DAT 517f \|2 stub
084			\|a DAT 465f \|2 stub
084			\|a 004 \|2 sdnb
100	1		\|a Rothe, Jörg \|d 1966- \|e Verfasser \|0 (DE-588)121349284 \|4 aut
245	1	0	\|a Komplexitätstheorie und Kryptologie \|b eine Einführung in Kryptokomplexität \|c Jörg Rothe
264		1	\|a Berlin [u.a.] \|b Springer \|c 2008
300			\|a XI, 535 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a eXamen.press
500			\|a Auch als Internetausgabe
650	0	7	\|a Komplexitätsklasse NP \|0 (DE-588)4500955-7 \|2 gnd \|9 rswk-swf
650	0	7	\|a Komplexitätstheorie \|0 (DE-588)4120591-1 \|2 gnd \|9 rswk-swf
650	0	7	\|a Public-Key-Kryptosystem \|0 (DE-588)4209133-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Randomisierter Algorithmus \|0 (DE-588)4176929-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Komplexitätsklasse \|0 (DE-588)4164913-8 \|2 gnd \|9 rswk-swf
650	0	7	\|a RSA-Verschlüsselung \|0 (DE-588)4738133-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a Kryptologie \|0 (DE-588)4033329-2 \|2 gnd \|9 rswk-swf
689	0	0	\|a Komplexitätstheorie \|0 (DE-588)4120591-1 \|D s
689	0	1	\|a Kryptologie \|0 (DE-588)4033329-2 \|D s
689	0		\|5 DE-604
689	1	0	\|a Public-Key-Kryptosystem \|0 (DE-588)4209133-0 \|D s
689	1		\|5 DE-604
689	2	0	\|a Komplexitätsklasse \|0 (DE-588)4164913-8 \|D s
689	2	1	\|a Randomisierter Algorithmus \|0 (DE-588)4176929-6 \|D s
689	2		\|5 DE-604
689	3	0	\|a RSA-Verschlüsselung \|0 (DE-588)4738133-4 \|D s
689	3		\|5 DE-604
689	4	0	\|a Komplexitätsklasse NP \|0 (DE-588)4500955-7 \|D s
689	4		\|5 DE-604
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-540-79745-6
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017143545&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-017143545

Datensatz im Suchindex

_version_	1804138654693588992
adam_text	INHALTSVERZEICHNIS VORWORT VII 1 EINLADUNG ZUR KRYPTOKOMPLEXITAT 1 2 GRUNDLAGEN DER INFORMATIK UND MATHEMATIK 11 2.1 ALGORITHMEN: DER EUKLIDISCHE ALGORITHMUS 11 2.2 FORMALE SPRACHEN UND BERECHENBARKEITSTHEORIE 19 2.3 LOGIK 33 2.3.1 AUSSAGENLOGIK 33 2.3.2 PRADIKATENLOGIK 39 2.4 ALGEBRA, ZAHLENTHEORIE UND GRAPHENTHEORIE 43 2.4.1 ALGEBRA UND ZAHLENTHEORIE 43 2.4.2 PERMUTATIONSGRUPPEN 48 2.4.3 GRAPHENTHEORIE 49 2.5 WAHRSCHEINLICHKEITSTHEORIE 52 2.6 UBUNGEN UND PROBLEME 54 2.7 ZUSAMMENFASSUNG UND BIBLIOGRAPHISCHE NOTIZEN 58 3 GRUNDLAGEN DER KOMPLEXITATSTHEORIE 61 3.1 AUFGABEN UND ZIELE DER KOMPLEXITATSTHEORIE 61 3.2 KOMPLEXITATSMAFIE UND -KLASSEN 64 3.3 BESCHLEUNIGUNGS-, KOMPRESSIONS- UND HIERARCHIESATZE 72 3.4 ZWISCHEN LOGARITHMISCHEM UND POLYNOMIALEM RAUM 82 3.5 REDUZIERBARKEITEN UND VOLLSTANDIGKEIT 88 3.5.1 MANY-ONE-REDUZIERBARKEITEN, HARTE UND VOLLSTANDIGKEIT... 88 3.5.2 NL-VOLLSTANDIGKEIT 93 3.5.3 NP-VOLLSTIINDIGKEIT 100 3.6 INNERHALB VON NP 120 3.6.1 P VERSUS NP UND DAS GRAPHISOMORPHIE-PROBLEM 120 3.6.2 DIE BERMAN-HARTMANIS-ISOMORPHIEVERMUTUNG UND EINWEGFUNKTIONEN 122 GESCANNT DURCH BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/99022757X DIGITALISIERT DURCH * *
any_adam_object	1
author	Rothe, Jörg 1966-
author_GND	(DE-588)121349284
author_facet	Rothe, Jörg 1966-
author_role	aut
author_sort	Rothe, Jörg 1966-
author_variant	j r jr
building	Verbundindex
bvnumber	BV035339227
classification_rvk	SK 170 SK 890 ST 276
classification_tum	DAT 517f DAT 465f
ctrlnum	(OCoLC)253519221 (DE-599)HBZHT015585817
dewey-full	005.82
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	005 - Computer programming, programs, data, security
dewey-raw	005.82
dewey-search	005.82
dewey-sort	15.82
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02548nam a2200637 c 4500</leader><controlfield tag="001">BV035339227</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100621 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090302s2008 d\|\|\| \|\|\|\| 00\|\|\| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540797440</subfield><subfield code="9">3-540-79744-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540797449</subfield><subfield code="9">978-3-540-79744-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)253519221</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)HBZHT015585817</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-861</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.82</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 276</subfield><subfield code="0">(DE-625)143642:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</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">DAT 465f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rothe, Jörg</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121349284</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Komplexitätstheorie und Kryptologie</subfield><subfield code="b">eine Einführung in Kryptokomplexität</subfield><subfield code="c">Jörg Rothe</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 535 S.</subfield><subfield code="b">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="0" ind2=" "><subfield code="a">eXamen.press</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätsklasse NP</subfield><subfield code="0">(DE-588)4500955-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Public-Key-Kryptosystem</subfield><subfield code="0">(DE-588)4209133-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätsklasse</subfield><subfield code="0">(DE-588)4164913-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">RSA-Verschlüsselung</subfield><subfield code="0">(DE-588)4738133-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Kryptologie</subfield><subfield code="0">(DE-588)4033329-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Public-Key-Kryptosystem</subfield><subfield code="0">(DE-588)4209133-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Komplexitätsklasse</subfield><subfield code="0">(DE-588)4164913-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Randomisierter Algorithmus</subfield><subfield code="0">(DE-588)4176929-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">RSA-Verschlüsselung</subfield><subfield code="0">(DE-588)4738133-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Komplexitätsklasse NP</subfield><subfield code="0">(DE-588)4500955-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-540-79745-6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=017143545&sequence=000001&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-017143545</subfield></datafield></record></collection>
id	DE-604.BV035339227
illustrated	Illustrated
indexdate	2024-07-09T21:31:38Z
institution	BVB
isbn	3540797440 9783540797449
language	German
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-017143545
oclc_num	253519221
open_access_boolean
owner	DE-91G DE-BY-TUM DE-634 DE-83 DE-188 DE-2070s DE-861
owner_facet	DE-91G DE-BY-TUM DE-634 DE-83 DE-188 DE-2070s DE-861
physical	XI, 535 S. graph. Darst.
publishDate	2008
publishDateSearch	2008
publishDateSort	2008
publisher	Springer
record_format	marc
series2	eXamen.press
spelling	Rothe, Jörg 1966- Verfasser (DE-588)121349284 aut Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität Jörg Rothe Berlin [u.a.] Springer 2008 XI, 535 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier eXamen.press Auch als Internetausgabe Komplexitätsklasse NP (DE-588)4500955-7 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 gnd rswk-swf Public-Key-Kryptosystem (DE-588)4209133-0 gnd rswk-swf Randomisierter Algorithmus (DE-588)4176929-6 gnd rswk-swf Komplexitätsklasse (DE-588)4164913-8 gnd rswk-swf RSA-Verschlüsselung (DE-588)4738133-4 gnd rswk-swf Kryptologie (DE-588)4033329-2 gnd rswk-swf Komplexitätstheorie (DE-588)4120591-1 s Kryptologie (DE-588)4033329-2 s DE-604 Public-Key-Kryptosystem (DE-588)4209133-0 s Komplexitätsklasse (DE-588)4164913-8 s Randomisierter Algorithmus (DE-588)4176929-6 s RSA-Verschlüsselung (DE-588)4738133-4 s Komplexitätsklasse NP (DE-588)4500955-7 s Erscheint auch als Online-Ausgabe 978-3-540-79745-6 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017143545&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Rothe, Jörg 1966- Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität Komplexitätsklasse NP (DE-588)4500955-7 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Public-Key-Kryptosystem (DE-588)4209133-0 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Komplexitätsklasse (DE-588)4164913-8 gnd RSA-Verschlüsselung (DE-588)4738133-4 gnd Kryptologie (DE-588)4033329-2 gnd
subject_GND	(DE-588)4500955-7 (DE-588)4120591-1 (DE-588)4209133-0 (DE-588)4176929-6 (DE-588)4164913-8 (DE-588)4738133-4 (DE-588)4033329-2
title	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität
title_auth	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität
title_exact_search	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität
title_full	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität Jörg Rothe
title_fullStr	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität Jörg Rothe
title_full_unstemmed	Komplexitätstheorie und Kryptologie eine Einführung in Kryptokomplexität Jörg Rothe
title_short	Komplexitätstheorie und Kryptologie
title_sort	komplexitatstheorie und kryptologie eine einfuhrung in kryptokomplexitat
title_sub	eine Einführung in Kryptokomplexität
topic	Komplexitätsklasse NP (DE-588)4500955-7 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Public-Key-Kryptosystem (DE-588)4209133-0 gnd Randomisierter Algorithmus (DE-588)4176929-6 gnd Komplexitätsklasse (DE-588)4164913-8 gnd RSA-Verschlüsselung (DE-588)4738133-4 gnd Kryptologie (DE-588)4033329-2 gnd
topic_facet	Komplexitätsklasse NP Komplexitätstheorie Public-Key-Kryptosystem Randomisierter Algorithmus Komplexitätsklasse RSA-Verschlüsselung Kryptologie
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017143545&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT rothejorg komplexitatstheorieundkryptologieeineeinfuhrunginkryptokomplexitat

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge