Einführung in den Shor-Algorithmus
|
|
- Ulrike Frank
- vor 6 Jahren
- Abrufe
Transkript
1 Eiführug i de Shor-Algorithmus Ausarbeitug des Semiarvortrags Daiel Truh Faktorisiere eier Zahl Um das Problem zu löse, eie Zahl i Primfaktore zu zerlege ist es offesichtlich, dass es ausreicht eie effiziete Algorithmus zu fide, der eie Zahl i zwei beliebige Faktore zerlegt. Dieser Algorithmus ka da iterativ agewedet werde, bis ma bei der Primfaktorzerlegug agekomme ist. Gesucht sei im Folgede also die Zerlegug eier Zahl N i Faktore. Es wird sich zeige, dass die Rechuge Modulo N diese Aufgabe vereifache köe: Ageomme, wir hätte eie Zahl r gefude, die (i de Modulo N Rechuge) eie ichttriviale Darstellug der ist: r = mod N r = N (r + )(r ) = N I Worte besagt diese Gleichug uter aderem als dass alle Primfaktore, die auf der rechte Seite stehe auch auf der like Seite stehe müsse. We u weder (r + ) och (r ) ei Vielfaches vo N ist, so stecke otwedigerweise eiige (geauer gesagt zumidest eier) der Faktore i (r + ) ud auch eiige i (r ). Da köe wir us darauf beschräke, de größte gemeisame Teiler vo (r + ) ud N zu fide. Glücklicherweise gibt es für diese Aufgabe bereits eie effiziete Algorithmus (de sogeate euklidische Algorithmus). Hätte wir also eie Zahl r mit obige Eigeschafte gefude, so wäre das Problem gelöst. Der Grud, warum die Faktorisierug eier Zahl so schwierig ist liegt aber gerade i dieser Aufgabe. Gemeihi versucht ma sie zu bewältige, idem ma die Ordug eier Zahl Modulo N fidet. Was heißt das? Als Ordug eier Zahl q Modulo N bezeichet ma die kleiste gaze Zahl k mit der Eigeschaft, dass q k mod N =
2 Hier ist ei Beispiel sicherlich gaz ützlich: Wir suche die Ordug vo Modulo 5. = mod 5 = 4 mod 5 3 = 8 mod 5 4 = 6 mod 5 = mod 5 Die gesuchte Ordug ist i diesem Fall also 4 A diesem Beispiel sieht ma auch bereits, iwieweit das Ordugsfide weiterhelfe ka: ist die Ordug zufällig eie gerade Zahl l(was mit geüged hoher Wahrscheilichkeit der Fall ist), so wählt ma eifach r = q l. I userem Beispiel wäre also l = 4 = ud somit r = = 4. Nach obiger Argumetatio hat (r ) = (4 ) = 3 eie gemeisame Teiler mit N = 5. (Trivialerweise 3) auch (r + ) = (4 + ) = 5 hat de gemeisame Teiler 5 mit 5. Ma geht so vor, dass ma sich eie zufällige Zahl a < N vorgibt, dere Ordug berechet, ud da (falls die Ordug gerade ist) leicht ichttriviale Faktore vo N ausreche ka. Die Brute Force Methode die Ordug eier Zahl q mod N zu bestimme, wäre acheiader die Poteze q, q, q 3,... auszureche, bis ma bei agekomme ist. Offesichtlich ist dieses Vorgehe bei sehr große Zahle N icht mehr sivoll. Eie adere Beobachtug ka helfe, die Ordug effizieter auszureche: geht ma obige Folge immer weiter durch, so sieht ma leicht, dass es eie periodische Folge mit der Ordug als Periode ist: Wede wir us u mehr der quatemechaische Betrachtugsweise zu: Defiiere wir de uitäre Operator Û, der auf de Zustad x folgedermaße wirke soll (wobei der größte gemeisame Teiler vo N ud q eis ist, dies garatiert die Existez der Eiheit i de mod N Rechuge): Û x = xq mod N Der Operator dreht de Zyklus sozusage eie Stufe weiter. We der Operator k mal (k sei die Ordug vo a mod N) agewedet wird, so muss
3 der Zustad der reigesteckt wird wieder exakt der gleiche sei, der ach der Awedug des Operators rauskommt, de Û k = I. Daher lässt sich folgede wichtige Aussage über die Eigewerte des Operators Û treffe: Û u s = λ s u s λ k s = λ s = e iπs/k Die Eigevektore zu diesem Operator lasse sich sogar explizit kostruiere. Ituitiv scheit es sivoll, dass sich die Eigezustäde aus de Fourierzustäde rekrutiere. Die Situatio ist aalog zu eiem eidimesioale Gitter mit periodische Radbediguge. Nach ei weig Nachdeke lasse sich die Eigezustäde hischreibe: u s := k e i π k sl x l mod N k l=0 Wie erwartet sid die Eigewerte λ s = e π k s. Ei zetraler Schritt des Shor-Algorithmus besteht dari, diese Eigewerte zu bestimme. Hat ma die Eigewerte ämlich rausgefude, so lässt sich damit die Ordug k mit etwas weiterem Aufwad bestimme (Cotiued Fractio Methode). Die diskrete Fouriertrasformatio Gegebe seie Werte (x 0, x,..., x ). Die Fouriertrasformatio erzeugt aus diese Werte umkehrbar eideutig eie eue Vektor (y 0, y,..., y ) ach der Formel: y k = e i π lk x l Dies lässt sich auch eifacher i Matrixschreibweise darstelle, we ma die Matrix F defiiert als l=0 (F ) kl := e i π (l )(k ) Da lautet die diskrete Fouriertrasformatio (i Matrixschreibweise, x ud y als Vektor gelese): Die Matrix F ist uitär: y = F x 3
4 (F ) kl (F ) lm = l= e i π (k )(l ) e i π (l )(m ) = l= { k = m; (e i π (k m) ) (l ) = = 0 k m. l= (e i π (k m) ) (e i π (k m) ) 3 Diskrete Fouriertrasformatio für Qubits Ageomme, wir hätte ei System vo Qubits gegebe. Um eie uitäre Trasformatio eideutig festzulege, geügt es, die Wirkug auf die reie Produktzustäde azugebe (ei solcher Zustad für =4 Qubits wäre z.b.: 0 0 := 5, oder auch := ): Ma defiiert folgede uitäre Operatio (Wirkug auf eie Basiszustad j ): j e i π jk k Nach eier kleie Rechug sieht ma, welche Wirkug dieser uitäre Operator auf eie beliebige Zustad Ψ hat: N j=0 x j j N j=0 N x j e i π N jk k = N N N x j e i π N jk k = N j=0 N y k k Die obe defiierte uitäre Trasformatio wirkt also eifach als diskrete Fouriertrasformatio auf die Vorfaktore der Basiszustäde 0,,..., N. Wede wir us u dem Problem zu, die Fouriertrasformatio als eie Schaltug vo quatemechaische Gatter durchzuführe, wobei die Gatter jeweils ur auf Teilche wirke. Hierfür ist es sivoll, i der Dualdarstellug zu arbeite: j = j l l l= Für Qubits gibt es N = verschiedee Produktzustäde. Damit gilt: 4
5 j = j j j e i π jk k = k =0 k =0 k =0 k =0 k =0 k =0 l= e iπj(p l= k l l) k k k = e iπj(k l l) k k k = [ l= e iπj(k l l) k l ] = k l =0 [ 0 + e iπj l ] = l= [ 0 + eiπ0.j ] [ 0 + e iπ0.j j ] [ 0 + e iπ0.j j...j ] Zur Erläuterug, wie 0.j j...j zu verstehe ist: gemeit ist hier ebefalls die Dualdarstellug, die die Notatio etwas vereifacht. Ei kurzes Beispiel sagt mehr als lage Erkläruge: 0.0 = Das Gatter, das die Fouriertrasformatio vorimmt sieht da folgedermaße aus: Die uitäre Trasformatio R k ist dabei folgedermaße defiiert: 5
6 ( 0 R k = 0 e πi/k ) Das Gatter versucht ma am beste kompoeteweise zu verstehe: Das Hadamard-Gate, das auf das uterste Gate wirkt, erzeugt geau das. Qubit der Fouriertrasformierte. We ämlich j auf 0 gesetzt ist, erzeugt es de Zustad ( 0 + ), im adere Fall de Zustad ( 0 ). Ma überlegt sich leicht, dass die Expoetialfuktio im. Qubit der Fouriertrasformierte ist für de Fall, dass j = 0 ud - für de Fall dass j =. Damit habe wir also de gewüschte Zustad des. Qubits. (I obiger Skizze sid der Übersichtlichkeit halber die Vorfaktore weggelasse worde. Wichtig ist, dass ma das Hadamard Gate als letztes awedet, um die Iformatio i j vorher och für die adere Qubits zu utze. (Die volle Iformatio steckt atürlich auch och ach Awedug des Hadamard Gates i dem Zustad, ur ist sie icht mehr so eifah zu utze wie bei obigem Gate) Die weitere Operatioe um die adere Qubits zu erzeuge erkläre sich beiahe vo selbst. Die uitäre Operatio R k setzt immer och eie weitere Phasefaktor vor de Zustad. Die kotrollierte Operatio sorgt dafür, dass da mit keiem Phasefaktor multipliziert wird, we das betreffede Kotrollbit 0 ist. Um tatsächlich de gewüschte Zustad zu erzeuge fehlt allerdigs och ei weiterer Schritt. Bedigt durchh obiges Problem, erst das letzte Qubit zu erzeuge, liege die Qubits am Ausgag i umgekehrter Reihefolge vor. Es ist also och eie Vertauschug der Reihefolge der Qubits ötig, ei sogeater Bit-swap. 4 Phase Estimatio Der Algorithmus der im Folgede vorgestellt wird, diet dazu, die Eigewerte eies uitäte Operators Û zu bestimme. Zuächst setze wir voraus, dass wir eie Eigezustad u des Operators gegebe habe, de wir i de Algorithmus eisetze köe. Der ubekate Eigewert vo u sei e πiφ. u selber wird i dem Algorithmus uverädert bleibe, der Speicher, auf de wir schreibe besteht aus de t qubits die afags im Zustad 0 sid. 6
7 Dieses Gatter führt auf de eue Zustad des Speichers : t [ 0 + eiπt φ ] [ 0 + e iπt φ ] [ 0 + e iπ0φ ] Dieser Zustad hat große Ählichkeit mit jeem, de wir aus der Fouriertrasformatio erhalte hatte. Lässt sich ämlich φ i der Dualdarstellug mit bis zu t Nachkommastelle exakt ausdrücke (φ = 0.φ φ...φ t ), so habe wir: [ 0 + t eiπ0.φt ] [ 0 + e iπ0.φ t φ t ] [ 0 + e iπ0.φ φ...φ t ] Das ist i diesem Fall geau der Zustad aus der Fouriertrasformatio. D.h. we wir die iverse Trasformatio awede erhalte wir exakt de Zustad (da das Gatter reversibel ist, braucht ma es gedaklich lediglich vo rechts ach liks zu durchlaufe ud erhält da ei Gatter, das die iverse Fouriertrasformatio vorimmt) φ u Ud die Messug der erste t qubits ergibt de gesuchte Wert φ. Nu ist i der Eigewert i de allermeiste Fälle icht mit t qubits geau 7
8 darstellbar. Ma ka allerdigs zeige, dass ma da deoch eie gute Schätzwert erhält, der sich dem wahre Wert beliebig geau aähert, we ma die Azahl der qubits t erhöht. Ei Problem beim Shor Algorithmus ist, dass ma de Eigezustad u, icht zur Verfügug hat, de dieser würde bereits die Ketis der Ordug voraussetze. Daher setzt ma astelle vo u de Zustad ei. Hierfür gilt: = k u s k Ma erhält daher als Messergebis eie Zufällige der k verschiedee Eigewerte. Dies ist aber immer och ausreiched, um die Ordug k effiziet bestimme zu köe. s=0 5 Zusammefassug Nachdem wir u die eizele Schritte des Shor-Algorithmus i grobe Züge besproche habe, u ocheimal der gesamte Algorithmus i der Zusammefassug: Gegebe sei eie Zahl N, gesucht ist ei ichttrivialer Faktor.. Schritt: Prüfe ob N gerade ist, falls ja Faktor ist.. Schritt: Prüfe ob N die Potez eier Primzahl ist. We ja bestimme diese mit eiem effiziete klassische Algorithmus ud liefere die Primzahl als Faktor. 3. Schritt: wähle eie zufällige Zahl < q < N ud prüfe ob der größte gemeisame Teiler ist. Falls der ggt größer als ist liefere diese Zahl als Faktor zurück 4. Schritt: Beutze de quatemechaische Algorithmus, um die Ordug k vo q mod N zu bestimme 5. Schritt: Falls k gerade ist, da prüfe, ob der größte gemeisame Teiler vo q k ud N eie ichttriviale Faktor liefert. Falls ja, so liefere ih zurück. Falls ei, so begie wieder bei Schritt 3 8
9 6 Literatur Michael A. Nielse ad Isaac L. Chuag: Iformatio Quatum Computatio ad Meyberg, Vacheauer: Höhere Mathematik I Artur Ekert ad Richard Jozsa: factorig algorithm Quatum Computatio ad Shor s A. Galido ad M.A. Marti-Delgado: Classical ad quatum iformatio From Factorig to Phase Estimatio, Los Alamos Sciece Number 7, 00 9
2. Diophantische Gleichungen
2. Diophatische Gleichuge [Teschl05, S. 91f] 2.1. Was ist eie diophatische Gleichug ud wozu braucht ma sie? Def D2-1: Eie diophatische Gleichug ist eie Polyomfuktio i x,y,z,, bei der als Lösuge ur gaze
Mehrx 2 + 2 m c Φ( r, t) = n q n (t) φ n ( r) (5) ( + k 2 n ) φ n ( r) = 0 (6a)
Quatisierug eies skalare Feldes Das Ziel ist eigetlich das elektromagetische Feld zu quatisiere, aber wie ma scho a de MAXWELLsche Gleichuge sehe ka, ist es zu kompliziert, um damit zu begie. Außerdem
Mehrn 1,n 2,n 3,...,n k in der Stichprobe auftreten. Für die absolute Häufigkeit können wir auch die relative Häufigkeit einsetzen:
61 6.2 Grudlage der mathematische Statistik 6.2.1 Eiführug i die mathematische Statistik I der mathematische Statistik behadel wir Masseerscheiuge. Wir habe es deshalb im Regelfall mit eier große Zahl
Mehr2 Vollständige Induktion
8 I. Zahle, Kovergez ud Stetigkeit Vollstädige Iduktio Aufgabe: 1. Bereche Sie 1+3, 1+3+5 ud 1+3+5+7, leite Sie eie allgemeie Formel für 1+3+ +( 3)+( 1) her ud versuche Sie, diese zu beweise.. Eizu5% ZiseproJahragelegtes
MehrSUCHPROBLEME UND ALPHABETISCHE CODES
SUCHPROBLEME UND ALPHABETISCHE CODES Der Problematik der alphabetische Codes liege Suchprobleme zugrude, dere Lösug dem iformatiostheoretische Problem der Fidug eies (optimale) alphabetische Codes gleich
MehrInformatik II Dynamische Programmierung
lausthal Iformatik II Dyamische Programmierug. Zachma lausthal Uiversity, ermay zach@i.tu-clausthal.de Zweite Techik für de Algorithmeetwurf Zum Name: "Dyamische " hat ichts mit "Dyamik" zu tu, soder mit
MehrÜbungen zur Vorlesung Funktionentheorie Sommersemester 2012. Musterlösung zu Blatt 0
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Prof. Dr. Rolad Speicher M.Sc. Tobias Mai Übuge zur Vorlesug Fuktioetheorie Sommersemester 01 Musterlösug zu Blatt 0 Aufgabe 1. Käpt Schwarzbart,
MehrKapitel 4: Stationäre Prozesse
Kapitel 4: Statioäre Prozesse M. Scheutzow Jauary 6, 2010 4.1 Maßerhaltede Trasformatioe I diesem Kapitel führe wir zuächst de Begriff der maßerhaltede Trasformatio auf eiem Wahrscheilichkeitsraum ei ud
MehrSatz Ein Boolescher Term t ist eine Tautologie genau dann, wenn t unerfüllbar ist.
Erfüllbarkeit, Uerfüllbarkeit, Allgemeigültigkeit Defiitio Eie Belegug β ist passed zu eiem Boolesche Term t, falls β für alle atomare Terme i t defiiert ist. (Wird ab jetzt ageomme.) Ist β(t) = true,
MehrInnerbetriebliche Leistungsverrechnung
Ierbetriebliche Leistugsverrechug I der Kostestellerechug bzw. im Betriebsabrechugsboge (BAB ist ach der Erfassug der primäre Kostestellekoste das Ziel, die sekudäre Kostestellekoste, also die Koste der
MehrInstitut für Stochastik Prof. Dr. N. Bäuerle Dipl.-Math. S. Urban
Istitut für tochastik Prof. Dr. N. Bäuerle Dipl.-Math.. Urba Lösugsvorschlag 9. Übugsblatt zur Vorlesug Fiazmathematik I Aufgabe Ei euartiges Derivat) Wir sid i eiem edliche, arbitragefreie Fiazmarkt,
MehrLösungen der Aufgaben zur Vorbereitung auf die Klausur Mathematik für Informatiker I
Uiversität des Saarlades Fakultät für Mathematik ud Iformatik Witersemester 2003/04 Prof. Dr. Joachim Weickert Dr. Marti Welk Dr. Berhard Burgeth Lösuge der Aufgabe zur Vorbereitug auf die Klausur Mathematik
MehrHöhere Finanzmathematik. Sehr ausführliches Themenheft (d. h. mit Theorie) Aber auch mit vielen Trainingsaufgaben
Expoetielles Wachstum Höhere Fiazmathematik Sehr ausführliches Themeheft (d. h. mit Theorie) Aber auch mit viele Traiigsaufgabe Es hadelt sich um eie Awedug vo Expoetialfuktioe (Wachstumsfuktioe) Datei
MehrKryptologie: Kryptographie und Kryptoanalyse Kryptologie ist die Wissenschaft, die sich mit dem Ver- und Entschlüsseln von Informationen befasst.
Krytologie: Krytograhie ud Krytoaalyse Krytologie ist die Wisseschaft, die sich mit dem Ver- ud Etschlüssel vo Iformatioe befasst. Beisiel Iteretkommuikatio: Versiegel (Itegrität der Nachricht) Sigiere
MehrLektion II Grundlagen der Kryptologie
Lektio II Grudlage der Kryptologie Klassische Algorithme Ihalt Lektio II Grudbegriffe Kryptologie Kryptographische Systeme Traspositioschiffre Substitutioschiffre Kryptoaalyse Übuge Vorlesug Datesicherheit
MehrVersuch 13/1 NEWTONSCHE INTERFERENZRINGE Blatt 1 NEWTONSCHE INTERFERENZRINGE
Versuch 3/ NEWTONSCHE INTERFERENZRINGE Blatt NEWTONSCHE INTERFERENZRINGE Die Oberfläche vo Lise hat im allgemeie Kugelgestalt. Zur Messug des Krümmugsradius diet das Sphärometer. Bei sehr flacher Krümmug
MehrKASSENBUCH ONLINE Online-Erfassung von Kassenbüchern
KASSENBUCH ONLINE Olie-Erfassug vo Kassebücher Ihaltsverzeichis 1 Leistugsbeschreibug... 3 2 Itegratio i das Ageda-System... 4 3 Highlights... 5 3.1 Ituitive Olie-Erfassug des Kassebuchs... 5 3.2 GoB-sicher
Mehr2. Gleichwertige Lösungen
8. Gleichwertige Lösuge Für die Lösug jeder lösbare Aufgabe gibt es eie uedliche Azahl vo (abstrakte ud kokrete) Algorithme. Das folgede Problem illustriert, dass eie Aufgabe eifacher oder kompliziert,
MehrElektronikpraktikum: Digitaltechnik 2
Elektroikpraktikum: Digitaltechik 2 Datum, Ort: 16.05.2003, PHY/D-213 Betreuer: Schwierz Praktikate: Teshi C. Hara, Joas Posselt (beide 02/2/PHY/02) Gruppe: 8 Ziele Aufbau eier 3-Bit-Dekodierschaltug;
MehrBetriebswirtschaft Wirtschaftsmathematik Studienleistung BW-WMT-S12 011110
Name, Vorame Matrikel-Nr. Studiezetrum Studiegag Fach Art der Leistug Klausur-Kz. Betriebswirtschaft Wirtschaftsmathematik Studieleistug Datum 10.11.2001 BW-WMT-S12 011110 Verwede Sie ausschließlich das
MehrLernhilfe in Form eines ebooks
Ziseszisrechug Lerhilfe i Form eies ebooks apitel Thema Seite 1 Vorwort ud Eiführug 2 2 Theorie der Ziseszisrechug 5 3 Beispiele ud Beispielrechuge 12 4 Testaufgabe mit Lösuge 18 Zis-Ziseszis.de 212 Seite
Mehr1 = 1. 6 Induktionsannahme: Die Formal gelte für n = k. Induktionsschritt: Gültigkeit der Formel für k+1: 1 2 + 2 2 +... + k 2 + (k + 1) 2 = 2 = 6 = 6
65 Eric Müller Vollstädige Iduktio Nach GIUSEPPE PEANO (858-93) ka ma die Mege N der atürliche Zahle durch folgede Axiome defiiere []:. ist eie atürliche Zahl.. Zu jeder atürliche Zahl gibt es geau eie
MehrAVANTI Neuerungen. Inhalt. I. Neuerungen Version 16. 1. Pin Funktion. 2. Status für Nachtragspositionen. 3. DBD Baupreise EFB
Neueruge Software Techologie GmbH 67433 Neustadt / Weistraße Ihalt I. Neueruge Versio 16 3 1. Pi Fuktio 3 2. Status für Nachtragspositioe 5 3. DBD Baupreise EFB 6 4. Programm Eistiegs Assistet 8 5. Voreistellugs-Assistet
MehrZahlenfolgen, Grenzwerte und Zahlenreihen
KAPITEL 5 Zahlefolge, Grezwerte ud Zahlereihe. Folge Defiitio 5.. Uter eier Folge reeller Zahle (oder eier reelle Zahlefolge) versteht ma eie auf N 0 erlarte reellwertige Futio, die jedem N 0 ei a R zuordet:
MehrQualitätskennzahlen für IT-Verfahren in der öffentlichen Verwaltung Lösungsansätze zur Beschreibung von Metriken nach V-Modell XT
Qualitätskezahle für IT-Verfahre i der öffetliche Verwaltug Lösugsasätze zur Vo Stefa Bregezer Der Autor arbeitet im Bereich Softwaretest ud beschäftigt sich als Qualitätsbeauftragter mit Theme zu Qualitätssicherug
MehrAUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2. Datenfluß und Programmablauf 2. Vorbedingung 3. Nachbedingung 3. Schleifeninvariante 3
INHALTSVERZEICHNIS AUFGABENSTELLUNG (ZUSAMMENFASSUNG) 2 SPEZIFIKATION 2 Datefluß ud Programmablauf 2 Vorbedigug 3 Nachbedigug 3 Schleifeivariate 3 KONSTRUKTION 4 ALTERNATIVE ENTWURFSMÖGLICHKEITEN 5 EFFEKTIVE
MehrWahrscheinlichkeit & Statistik
Wahrscheilichkeit & Statistik created by Versio: 3. Jui 005 www.matheachhilfe.ch ifo@matheachhilfe.ch 079 703 7 08 Mege als Sprache der Wahrscheilichkeitsrechug, Begriffe, Grudregel Ereigisraum: Ω Ω Mege
MehrPage-Rank: Markov-Ketten als Grundlage für Suchmaschinen im Internet
Humboldt-Uiversität zu Berli Istitut für Iformatik Logik i der Iformatik Prof. Dr. Nicole Schweikardt Page-Rak: Markov-Kette als Grudlage für Suchmaschie im Iteret Skript zum gleichamige Kapitel der im
MehrÜbungsblatt 1 zur Vorlesung Angewandte Stochastik
Dr Christoph Luchsiger Übugsblatt 1 zur Vorlesug Agewadte Stochastik Repetitio WT Herausgabe des Übugsblattes: Woche 9, Abgabe der Lösuge: Woche 1 (bis Freitag, 1615 Uhr), Rückgabe ud Besprechug: Woche
MehrDas Digitale Archiv des Bundesarchivs
Das Digitale Archiv des Budesarchivs 2 3 Ihaltsverzeichis Das Digitale Archiv des Budesarchivs 4 Techische Ifrastruktur 5 Hilfsmittel zur Archivierug 5 Archivierugsformate 6 Abgabe vo elektroische Akte
MehrStatistik mit Excel 2013. Themen-Special. Peter Wies. 1. Ausgabe, Februar 2014 W-EX2013S
Statistik mit Excel 2013 Peter Wies Theme-Special 1. Ausgabe, Februar 2014 W-EX2013S 3 Statistik mit Excel 2013 - Theme-Special 3 Statistische Maßzahle I diesem Kapitel erfahre Sie wie Sie Date klassifiziere
MehrHONORAR Honorarabrechnung
HONORAR Hoorarabrechug Ihaltsverzeichis 1 Leistugsbeschreibug... 3 2 Itegratio i das Ageda-System... 4 3 Highlights... 5 3.1 Freie Formulargestaltug... 5 3.2 Positiosvorschläge aus Leistuge bzw. Gegestadswerte...
MehrMusterlösung zu Übungsblatt 2
Prof. R. Padharipade J. Schmitt C. Schießl Fuktioetheorie 25. September 15 HS 2015 Musterlösug zu Übugsblatt 2 Aufgabe 1. Reelle Fuktioe g : R R stelle wir us üblicherweise als Graphe {(x, g(x)} R R vor.
MehrAufgaben und Lösungen der Probeklausur zur Analysis I
Fachbereich Mathematik AG 5: Fuktioalaalysis Prof. Dr. K.-H. Neeb Dipl.-Math. Rafael Dahme Dipl.-Math. Stefa Wager ATECHNISCHE UNIVERSITÄT DARMSTADT SS 007 19. Jui 007 Aufgabe ud Lösuge der Probeklausur
MehrFIBU Kontoauszugs- Manager
FIBU Kotoauszugs- Maager Ihaltsverzeichis 1 Leistugsbeschreibug... 3 2 Highlights... 4 2.1 Buchugsvorschläge i der Buchugserfassug... 4 2.2 Vergleichstexterstellug zur automatische Vorkotierug... 5 2.3
MehrWirtschaftsmathematik
Studiegag Betriebswirtschaft Fach Wirtschaftsmathematik Art der Leistug Studieleistug Klausur-Kz. BW-WMT-S1 040508 Datum 08.05.004 Bezüglich der Afertigug Ihrer Arbeit sid folgede Hiweise verbidlich: Verwede
MehrStichproben im Rechnungswesen, Stichprobeninventur
Stichprobe im Rechugswese, Stichprobeivetur Prof Dr Iree Rößler ud Prof Dr Albrecht Ugerer Duale Hochschule Bade-Württemberg Maheim Im eifachste Fall des Dollar-Uit oder Moetary-Uit Samplig (DUS oder MUS-
Mehrcubus EV als Erweiterung für Oracle Business Intelligence
cubus EV als Erweiterug für Oracle Busiess Itelligece... oder wie Oracle-BI-Aweder mit Essbase-Date vo cubus outperform EV Aalytics (cubus EV) profitiere INHALT 01 cubus EV als Erweiterug für die Oracle
Mehr= T. 1.1. Jährliche Ratentilgung. 1.1. Jährliche Ratentilgung. Ausgangspunkt: Beispiel:
E Tilgugsrechug.. Jährliche Raeilgug Ausgagspuk: Bei Raeilgug wird die chuldsumme (Newer des Kredis [Aleihe, Hypohek, Darleh]) i gleiche Teilberäge T geilg. Die Tilgugsrae läss sich ermiel als: T =.. Jährliche
MehrByzantinische Einigung im Full-Information-Modell in O(log n) Runden
Byzatiische Eiigug im Full-Iformatio-Modell i O(log ) Rude Martia Hüllma Uiversität Paderbor (martiah@upb.de) Zusammefassug. Byzatiische Eiigug stellt ei grudlegedes Problem im Bereich verteilter Systeme
MehrKunde. Kontobewegung
Techische Uiversität Müche WS 2003/04, Fakultät für Iformatik Datebaksysteme I Prof. R. Bayer, Ph.D. Lösugsblatt 4 Dipl.-Iform. Michael Bauer Dr. Gabi Höflig 17.11. 2003 Abbildug E/R ach relatioal - Beispiel:
MehrKapitel 6: Quadratisches Wachstum
Kapitel 6: Quadratisches Wachstum Dr. Dakwart Vogel Ui Esse WS 009/10 1 Drei Beispiele Beispiel 1 Bremsweg eies PKW Bremsweg Auto.xls Ui Esse WS 009/10 Für user Modell des Bremsweges gilt a = a + d a =
MehrLinsengesetze und optische Instrumente
Lisegesetze ud optische Istrumete Gruppe X Xxxx Xxxxxxxxx Xxxxxxx Xxxxxx Mat.-Nr.: XXXXX Mat.-Nr.: XXXXX XX.XX.XX Theorie Im olgede werde wir eie kurze Überblick über die Fuktio, de Aubau ud die Arte vo
MehrStatistik I/Empirie I
Vor zwei Jahre wurde ermittelt, dass Elter im Durchschitt 96 Euro für die Nachhilfe ihrer schulpflichtige Kider ausgebe. I eier eue Umfrage uter 900 repräsetativ ausgewählte Elter wurde u erhobe, dass
MehrWissenschaftliches Arbeiten Studiengang Energiewirtschaft
Wisseschaftliches Arbeite Studiegag Eergiewirtschaft - Auswerte vo Date - Prof. Dr. Ulrich Hah WS 01/013 icht umerische Date Tet-Date: Datebak: Name, Eigeschafte, Matri-Tabelleform Spalte: übliche Aordug:
MehrZusammenfassung Wirtschaftsinformatik Stefan Käßmann
I. Iformatio ud Nachricht 1. Iformatio ud Nachricht - Nachricht (Sytax), Sigale, Zeiche - Iformatio (Sematik), bit - Rausche 2. digitale Nachrichte - digitale Sigale (Sigalparameter aus edlicher Zeichevorrat)
MehrFINANZMATHEMATIK. 1. Zinsen und Zinseszinsen. Finanzmathematik 81
Fiazmathematik 8 FINANZMATHEMATIK. Zise ud Ziseszise Die Zise als Preis für die Zurverfügugstellug vo Geld bilde das zetrale Elemet i der Fiazmathematik. Hierbei sid verschiedee Arte der Verzisug zu uterscheide.
Mehr3. Tilgungsrechnung. 3.1. Tilgungsarten
schreier@math.tu-freiberg.de 03731) 39 2261 3. Tilgugsrechug Die Tilgugsrechug beschäftigt sich mit der Rückzahlug vo Kredite, Darlehe ud Hypotheke. Dabei erwartet der Gläubiger, daß der Schulder seie
Mehrelektr. und magnet. Feld A 7 (1)
FachHochschule Lausitz Physikalisches Praktikum α- ud β-strahlug im elektr. ud maget. Feld A 7 Name: Matrikel: Datum: Ziel des Versuches Das Verhalte vo α- ud β-strahlug im elektrische ud magetische Feld
MehrTestumfang für die Ermittlung und Angabe von Fehlerraten in biometrischen Systemen
Testumfag für die Ermittlug ud Agabe vo Fehlerrate i biometrische Systeme Peter Uruh SRC Security Research & Cosultig GmbH peter.uruh@src-gmbh.de Eileitug Biometrische Systeme werde durch zwei wichtige
MehrGrundlagen der Technischen Informatik
Uiversität Duisburg-Esse PRAKTIKUM Grudlage der Techische Iformatik VERSUCH 3 Flipflops ud Zähleretwurf Name: Vorame: Betreuer: Matrikelummer: Gruppeummer: Datum: Vor Begi des Versuchs sid die Frage, die
MehrBeschreibende Statistik Kenngrößen in der Übersicht (Ac)
Beschreibede Statistik Kegröße i der Übersicht (Ac) Im folgede wird die Berechugsweise des TI 83 (sowie vo SPSS, s. ute) verwedet. Diese geht auf eie Festlegug vo Moore ud McCabe (00) zurück. I der Literatur
MehrBINOMIALKOEFFIZIENTEN. Stochastik und ihre Didaktik Referentin: Iris Winkler 10.11.2008
Stochasti ud ihre Didati Refereti: Iris Wiler 10.11.2008 Aufgabe: Führe Sie i der Seudarstufe II die Biomialoeffiziete als ombiatorisches Azahlproblem ei. Erarbeite Sie mit de Schülerie ud Schüler mithilfe
MehrAllgemeine Lösungen der n-dimensionalen Laplace-Gleichung und ihre komplexe Variable
Allgemeie Lösuge der -dimesioale Laplace-Gleichug ud ihre komplexe Variable Dr. rer. at. Kuag-lai Chao Göttige, de 4. Jauar 01 Abstract Geeral solutios of the -dimesioal Laplace equatio ad its complex
MehrAufgaben zur vollständigen Induktion
c 7 by Raier Müller - Aufgabe zur vollstädige Idutio We ichts aderes agegebe ist, da gelte die Behauptuge für IN {; ; ;...}. A) Teilbareit: ) ist gerade (d.h. durch teilbar). ) ist durch teilbar. ) ist
MehrVersuch D3: Energiebilanz einer Verbrennung
Versuch D: Eergiebilaz eier Verbreug 1. Eiführug ud Grudlage 1.1 Eergiebilaz eier Verbreug Die Eergiebilaz eier Verbreug wird am eispiel eier kleie rekammer utersucht, i welcher die bei der Verbreug vo
MehrKapitel 6: Statistische Qualitätskontrolle
Kapitel 6: Statistische Qualitätskotrolle 6. Allgemeies Für die Qualitätskotrolle i eiem Uterehme (produzieredes Gewerbe, Diestleistugsuterehme, ) gibt es verschiedee Möglichkeite. Statistische Prozesskotrolle
MehrElektrostatische Lösungen für mehr Wirtschaftlichkeit
Elektrostatische Lösuge für mehr Wirtschaftlichkeit idustrie für igeieure, profis ud techiker i etwicklug, produktio ud motage. www.kerste.de Elektrostatische Lösuge kerste ist seit über 40 Jahre der führede
MehrFingerprinting auf Basis der Geometrischen Struktur von Videos
35.1 Figerpritig auf Basis der Geometrische Struktur vo Videos Dima Pröfrock, Mathias Schlauweg, Erika Müller Uiversität Rostock, Istitut für Nachrichtetechik, Richard Wager Str. 31, 18119 Rostock, {dima.proefrock,
MehrGruppe 108: Janina Bär Christian Hörr Robert Rex
TEHNIHE UNIVEITÄT HEMNITZ FAULTÄT FÜ INFOMATI Hardwarepraktikum im W /3 Versuch 3 equetielle ysteme I Gruppe 8: aia Bär hristia Hörr obert ex hemitz, 7. November Hardwarepraktikum equetielle ysteme I Aufgabe
MehrBeurteilung des Businessplans zur Tragfähigkeitsbescheinigung
Fachkudige Stellugahme Beurteilug des Busiessplas zur Tragfähigkeitsbescheiigug Name Datum Has Musterma 7. Oktober 2015 Wilfried Orth Grüdugsberatug Stadort Würzburg: Stadort Stuttgart: Waldleite 9a Möhriger
MehrA/D UND D/A WANDLER. 1. Einleitung
A/D UND D/A WANDLER. Eileitug Zur Umwadlug physikalischer Größe, beispielsweise i eie Spaug, werde Wadlerbausteie - auch allgemei Sigalumsetzer geat- beötigt. Ei Sesor liefert ei aaloges Sigal, das i geeigeter
Mehr15.4 Diskrete Zufallsvariablen
.4 Diskrete Zufallsvariable Vo besoderem Iteresse sid Zufallsexperimete, bei dee die Ergebismege aus reelle Zahle besteht bzw. jedem Elemetarereigis eie reelle Zahl zugeordet werde ka. Solche Zufallsexperimet
MehrPhysikalische Grundlagen: Strahlengang durch optische Systeme
ieser Text ist ür iteressierte Leser gedacht, die sich über die klausur-relevate, physiologische Grudlage hiaus mit der Optik des Auges beschätige wolle! Physikalische Grudlage: Strahlegag durch optische
MehrRemote Control Services. www.r-c-t.biz www.r-c-s.biz ON / OFF. Messen Kommunizieren Auswerten Agieren
Remote Cotrol www.r-c-t.biz www.r-c-s.biz C ON / OFF 0...5 V Messe Kommuiziere Auswerte Agiere Die RCS Web Applikatio Itelligete Ferberwachug via Iteret Alle Takihalte, Zählerstäde, Temperature, Gebäude
MehrDas FSB Geldkonto. Einfache Abwicklung und attraktive Verzinsung. +++ Verzinsung aktuell bis zu 3,7% p.a. +++
Das FSB Geldkoto Eifache Abwicklug ud attraktive Verzisug +++ Verzisug aktuell bis zu 3,7% p.a. +++ zuverlässig servicestark bequem Kompeteter Parter für Ihr Wertpapiergeschäft Die FodsServiceBak zählt
MehrLV "Grundlagen der Informatik" Programmierung in C (Teil 2)
Aufgabekomplex: Programmiere i C (Teil vo ) (Strukturierte Datetype: Felder, Strukture, Zeiger; Fuktioe mit Parameterübergabe; Dateiarbeit) Hiweis: Alle mit * gekezeichete Aufgabe sid zum zusätzliche Übe
MehrDie Gasgesetze. Die Beziehung zwischen Volumen und Temperatur (Gesetz von J.-L. und J. Charles): Gay-Lussac
Die Gasgesetze Die Beziehug zwische olume ud Temeratur (Gesetz vo J.-L. Gay-Lussac ud J. Charles): cost. T oder /T cost. cost.. hägt h vo ud Gasmege ab. Die extraolierte Liie scheidet die Temeratur- skala
MehrEin kleines Einmaleins über Mittelwertbildungen
Vorlesugsergäzug zur Igeieurmathematik R.Brigola Ei kleies Eimaleis über Mittelwertbilduge Grudlage über arithmetische Mittel, geometrische Mittel, harmoische Mittel, quadratische Mittel ud das arithmetisch-geometrische
MehrMathematischer Vorkurs zum Studium der Physik
Uiversität Heidelberg Mathematischer Vorkurs zum Studium der Physik Übuge Aufgabe zu Kapitel 1 (aus: K. Hefft Mathematischer Vorkurs zum Studium der Physik, sowie Ergäzuge) Aufgabe 1.1: SI-Eiheite: a)
MehrZur Definition. der wirksamen. Wärmespeicherkapazität
Ao. Uiv. Prof. Dipl.-Ig. Dr. tech. Klaus Kreč, Büro für Bauphysik, Schöberg a Kap, Österreich Zur Defiitio der wirksae Wärespeicherkapazität vo Ao. Uiv. Prof. Dipl.-Ig. Dr. tech. Klaus Kreč Büro für Bauphysik
MehrNachklausur - Analysis 1 - Lösungen
Prof. Dr. László Székelyhidi Aalysis I, WS 212 Nachklausur - Aalysis 1 - Lösuge Aufgabe 1 (Folge ud Grezwerte). (i) (1 Pukt) Gebe Sie die Defiitio des Häufugspuktes eier reelle Zahlefolge (a ) N. Lösug:
MehrFinanzmathematische Formeln und Tabellen
Jui 2008 Dipl.-Betriebswirt Riccardo Fischer Fiazmathematische Formel ud Tabelle Arbeitshilfe für Ausbildug, Studium ud Prüfug im Fach Fiaz- ud Ivestitiosrechug Dieses Werk, eischließlich aller seier Teile,
MehrVariiert man zusätzlich noch die Saatstärke (z.b. 3 Stärkearten), würde man von einer zweifaktoriellen Varianzanalyse sprechen.
3. Variazaalyse Die Variazaalyse mit eier quatitative abhägige Variable ud eier oder mehrerer qualitativer uabhägiger Variable wird auch als ANOVA (Aalysis of Variace) bezeichet. Mit eier Variazaalyse
MehrDigitales Belegbuchen
Digitales Belegbuche Ihaltsverzeichis 1 Leistugsbeschreibug... 3 2 Itegratio i das Ageda-System... 4 3 Highlights... 5 3.1 Belege scae ud sede... 5 3.2 Belege buche... 6 3.3 Schelle Recherche... 7 3.4
MehrMerge-Sort und Binäres Suchen
Merge-Sort ud Biäres Suche Ei Bericht vo Daiel Haeh Mediziische Iformatik, Prosemiar WS 05/06 Ihaltsverzeichis I. Eileitug 3 II. III. IV. i. Das Divide-ad-coquer -Verfahre Merge-Sort i. Eileitug ii. Fuktiosweise
MehrTao De / Pan JiaWei. Ihrig/Pflaumer Finanzmathematik Oldenburg Verlag 1999 =7.173,55 DM. ges: A m, A v
Tao De / Pa JiaWei Ihrig/Pflaumer Fiazmathematik Oldeburg Verlag 1999 1..Ei Darlehe vo. DM soll moatlich mit 1% verzist ud i Jahre durch kostate Auitäte getilgt werde. Wie hoch sid a) die Moatsrate? b)
MehrFerienkurs Quantenmechanik Sommersemester 2013. Elektromagnetische Felder und Störungstheorie
Elektromagetische Felder Feriekurs Quatemechaik Sommersemester 013 Seite 1 Daiel Roseblüh ud Floria Häse Fakultät für Physik Techische Uiversität Müche Elektromagetische Felder ud Störugstheorie Im Folgede
MehrMathematik der Lebensversicherung. Dr. Karsten Kroll GeneralCologne Re
atheatik der Lebesersicherug r. Karste Kroll GeeralCologe Re atheatik der Lebesersicherug atheatische Grudasätze iskotiuierliche ethode: Sätliche Leistuge erfolge zu bestite Zeitpukte ie Zeititeralle dazwische
MehrLöslichkeitsdiagramm. Grundlagen
Grudlage Löslichkeitsdiagramm Grudlage Zur etrachtug des Mischugsverhaltes icht vollstädig mischbarer Flüssigkeite, das heißt Flüssigkeite, die sich icht bei jeder Temperatur i alle Megeverhältisse miteiader
MehrFinanzmathematik für HAK
Fiazmathematik für HAK Dr.Mafred Gurter 2008. Kapitalverzisug bei der Bak mit lieare (eifache) Zise währed des Jahres Beispiel : Ei Kapital vo 3000 wird mit 5% für 250 Tage verzist. Wie viel bekommt ma
MehrMeine Rechte und Pflichten als Vater
Beck-Rechtsberater im dtv 50756 Meie Rechte ud Pflichte als Vater Vaterschaft - Sorgerecht - Umgag - Namesrecht - Uterhaltsfrage - Erbrechtliche ud Steuerrechtliche Frage vo Dr. Beate Weritzig 2. Auflage
MehrMeine erste Goldreserve. Meine erste Bank. Einfach. Übersichtlich. Individuell. Das neue Anlagemodell für Kunden im Ausland.
Meie erste Goldreserve. Meie erste Bak. Eifach. Übersichtlich. Idividuell. Das eue Alagemodell für Kude im Auslad. Beste Voraussetzuge für eie erfolgreiche Zusammearbeit Im Alagegeschäft dreht sich das
MehrSichtbar im Web! Websites für Handwerksbetriebe. Damit Sie auch online gefunden werden.
Sichtbar im Web! Websites für Hadwerksbetriebe. Damit Sie auch olie gefude werde. Professioelles Webdesig für: Hadwerksbetriebe Rudum-sorglos-Pakete Nur für Hadwerksbetriebe Webdesig zu Festpreise - ukompliziert
MehrMonte Carlo-Simulation
Mote Carlo-Simulatio Mote Carlo-Methode Der Begriff Mote Carlo-Methode etstad i de 1940er Jahre, als ma im Zusammehag mit dem Bau der Atombombe die Simulatio vo Zufallsprozesse erstmals i größerem Stil
MehrIhre Strategie ist falsch
Praxis ud Aweduge Security i Idustrial Cotrol Systems (ICS) Ihre Strategie ist falsch Prof. Dr. Hartmut Pohl, Geschäftsführeder Gesellschafter softscheck GmbH, Köl Sicherheit i Idustriesteueruge wird zuehmed
MehrPageRank: Wie Google funktioniert
PageRa: Wie Google futioiert Außermathematische Aweuge im Mathematiuterricht WS 0/ Fraz Embacher, Uiversität Wie Das Erfolgsrezept er Suchmaschie vo Google lag zuächst i er überzeugee Reihug vo reffer.
MehrNutzung der Ergebnisse von Ringvergleichen und Methodenvalidierungen zur Ermittlung der Messunsicherheit
Nutzug der Ergebie vo igvergleiche ud Methodevalidieruge zur Ermittlug der Meuicherheit Abtract Deutch Wolfgag ichter I der chemiche Aalytik werde ebe der Bottom-u -Methode ach GUM auch Todow -Verfahre
MehrOrganisatorische Strukturen und Stammdaten in ERP-Systemen
Attributame Beschreibug Name des Lerobjekts Autor/e Zielgruppe Vorwisse Lerziel Beschreibug Dauer der Bearbeitug Keywords Orgaisatorische Strukture ud Stammdate i ERP-Systeme FH Vorarlberg: Gasser Wirtschaftsiformatik
MehrProjektübergreifende Geschäftssteuerung mit
Projektübergreifede Geschäftssteuerug mit Der globale Wettbewerb zwigt Uterehme, die strategische Vorgabe immer scheller ud präziser i operative Maßahme umzusetze, um die kurzfristige Ergebiserwartug ud
MehrLS Retail. Die Branchenlösung für den Einzelhandel auf Basis von Microsoft Dynamics NAV
LS Retail Die Brachelösug für de Eizelhadel auf Basis vo Microsoft Dyamics NAV akquiet Focus auf das Wesetliche User Focus liegt immer auf der Wirtschaftlichkeit: So weig wie möglich, soviel wie ötig.
MehrEnergetisches Feng Shui
KONZEPTE CHRISTIANE PAPENBREER Eergetisches Feg Shui Die Welt voller Eergie Die Afäge des Feg Shui liege im Dukel. Bereits vor tausede vo Jahre solle die legedäre chiesische Kaiser Prizipie des Feg Shui
MehrArbeitsplätze in SAP R/3 Modul PP
Arbeitsplätze i SAP R/3 Modul PP Was ist ei Arbeitsplatz? Der Stadort eier Aktioseiheit, sowie dere kokrete räumliche Gestaltug Was ist eie Aktioseiheit? kleiste produktive Eiheit i eiem Produktiosprozess,
MehrVorlesung Informationssysteme
Saarbrücke, 2.05.205 Iformatio Systems Group Vorlesug Iformatiossysteme Vertiefug Kapitel 4: Vo (E)ER is Relatioemodell Erik Buchma (buchma@cs.ui-saarlad.de) Foto: M. Strauch Aus de Videos wisse Sie......welche
MehrCRM Kunden- und Lieferantenmanagement
CRM Kude- ud Lieferatemaagemet Ihaltsverzeichis 1 Leistugsbeschreibug... 3 2 Itegratio i das Ageda-System... 4 3 Highlights... 5 3.1 Schelle ud eifache Ersteirichtug... 5 3.2 Zetrales Kotakterfassugsfester...
MehrGeodäten im hyperbolischen Raum und Zahlentheorie
Petridis, Yiais Geodäte im hyperbolische Raum ud Zahletheorie Tätigkeitsbericht 2006 Geodäte im hyperbolische Raum ud Zahletheorie Petridis, Yiais Max-Plack-Istitut für Mathematik, Bo Forschugsbereich
MehrIWW Studienprogramm. Vertiefungsstudium. Modul XI: Volkswirtschaftslehre. Lösungshinweise zur 1. Musterklausur
Istitut für Wirtschaftswisseschaftliche Forschug ud Weiterbildug GmbH Istitut a der FerUiversität i Hage IWW Studieprogramm Vertiefugsstudium Modul XI: Volkswirtschaftslehre Lösugshiweise zur 1. Musterklausur
MehrKunde Studie: Erfolgsfaktoren von Online-Communities
Kude Studie: Erfolgsfaktore vo Olie-Commuities Titel Frakfurt, des Projekts 17. September 2007 Durchgeführt vo: HTW Dresde, Prof. Dr. Ralph Sotag BlueMars GmbH, Tobias Kirchhofer, Dr. Aja Rau Mit freudlicher
MehrModel CreditRisk + : The Economic Perspective of Portfolio Credit Risk Part I
Model CreditRisk + : The Ecoomic Perspective of Portfolio Credit Risk Part I Semiar: Portfolio Credit Risk Istructor: Rafael Weißbach Speaker: Pablo Kimmig Ageda 1. Asatz ud Ziele Was ist CreditRisk +
Mehr