#lost · 2011-01-23
1,218 Nachrichten · Seite 3 von 7 · Original-CSV herunterladen
- taljethUnd muss dann mit der Maus anfangen
- oernwie würde man das machen? versteckte datei und das ist dann die zwischenablage?
- taljethEinen clipboard-Service und ein paar libc-Funktionen zum Zugriff darauf
- oernwas ist das denn?
- taljethDer Service?
- taljethEin Programm, das den Inhalt der Zwischenablage im Speicher hält eben
- oernund wieso keine datei?
- taljethÖhm, warum eine Datei?
- taljeth(Im Sinn von Datei auf ext2 natürlich, Datei auf clipboard:/ wäre denkbar ;-))
- oerndann spart man sich den service
- taljethIch glaube, das reißt es nicht raus
- oernwieso, dann muss eine kopier funktion nur die datei leeren und den neuen inhalt reinschreiben
- XanClicUnd beim Services muss sie nur einen RPC mit dem neuen Inhalt an den Service schicken
- XanClics/ces/ce/
- oernaber ich find das ziemlich unnötig, nur deswegen ein ganzes programm laufen zu lassen
- XanClicIch finde es persönlich ziemlich unnötig, nur deswegen Festplattenzugriffe zu haben ^^
- oerngut, wenn ihr das so haben wollt
- quantenmagieraso jo meinte schon den physischen speicher von dem ich ne karte haben will
- oernalso vom arbeitsspeicher?
- quantenmagierjup
- oernnicht das ich wüsste
- quantenmagieraso
- taljethbluecode: Hm, willst du nicht erstmal Homix' Lösung für das Halteproblem abwarten, bis du MNemo mit sowas beauftragst? ;-)
- bluecode:-D
- bluecodeHomix kann ja mal mit einer konkreten Turingmaschine anfangen
- bluecodeich kenn da nämlich eine von der es unbekannt ist ;-)
- bluecodedanach können wir das generalisieren
- taljethWobei das Problem eh schlampig formuliert ist, da ist nicht mal ein O im Spiel. Strenggenommen ist die Wahrscheinlichkeit also klein, dass er mit 2^n richtig liegt ;-)
- bluecodeauch O(2 hoch n) wäre falsch
- taljethHm, wie hoch ist der Aufwand denn?
- bluecodebzw. 1. unwahrscheinlich, weil es bessere Ergebnisse geben könnte 2. unklar ob korrekt
- taljethBzw. was ist n überhaupt? ;-)
- bluecodedie Penislänge natürlich
- taljethAh...
- bluecodena komm, der thread ist doch schon seit ein paar posts doof
- taljethFall 1 ist kein Problem
- bluecodewarum?
- taljethWir reden von O(2^n), nicht θ(2^n) (oder wie hieß das?)
- bluecodejagut, das stimmt sogar
- bluecodeaber wenn man O in dem Fall so interpretiert ist das ganze ne Nullaussage
- bluecodekann ich auch sagen, dass das für mich kein Problem ist, denn 1 = O(2^n)
- bluecodeund eins Zeit hab ich grad noch
- taljethStimmt, eigentlich ist ω gemeint
- taljethBzw. Ω eher
- bluecodejo
- bluecodewoher auch immer du die Schriftzeichen ziehst :-D
- taljethI � Unicode ;-)
- bluecodevielleicht müsste ich mir ne Tastatur mit mehr Beschriftung kaufen
- taljethAber ich muss immer eine ganze Reihe drücken, um die richtige Taste zu finden *g*
- bluecode*g*
- bluecodebrauchst du das so oft?
- taljethGrad für sowas halt
- XanClicDas große Omega ist doch bestimmt auch auf dem Neolayout ;-)
- XanClicJa, ist es *g*
- bluecodedie wichtigste Frage wäre eigentlich ob das griechische Layout ein €-Zeichen kann und wann das geändert wird *g*
- taljethWir sollten es durch ein Ø oder so ersetzen, das ist auch auf dem deutschen ;-)
- taljeth*lol*
- XanClicHm, wenn er seine Verschlüsselung auf s*8 Bit hochschraubt, wobei s die Länge des Klartextes ist, dann ist die Komplexität der Entschlüsselung wohl sogar ziemlich egal, oder? :3
- bluecodewenn ich das in O(s) entschlüsseln kann nicht
- XanClicKann man das entschlüsseln?
- bluecodebeweise mir das gegenteil
- bluecodedarum geht es doch
- taljethHm, läuft auf ein One-Time-Pad raus, oderß
- bluecodedas Problem ist halt zu erkennen wann man verschlüsselt hat
- bluecodeansonsten kann ich mit meiner NTM sicherlich in O(s) alle möglichen Klartexte berechnen
- XanClicTja, alle möglichen, aber das sind eben 2^(8s), oder? *g*
- MaximilianGuten Nachmittag
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Kevin Wolf
- tyndurkernel2: Kernel-Kontext erstellen
- tyndur! mmc_create_kernel_kontext: Da Paging ja schon läuft einfach die Aktuelle
- tyndur Page-Map nehmen und daraus einen mm-Kontext erstellen
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurkernel2: Synchronisieren von mm-Kontexten mit dem Kernel-Kontext
- tyndur+ mmc_sync: Wird unter amd64 tendenziell eher selten gebraucht,
- tyndur da der Kernel-Speicher sich kaum über 512GiB bewegen wird. Diese
- tyndur Möglichkeit wollen wir dem Kernel aber dennoch nicht nehmen.
- taljethbluecode: Nichtdetermistisch ist aber auch gemogelt
- bluecodeXanClic: mit einer NTM kann ich in O(s) alle 2^(8s) Klartexte erraten, ich weiß nur nicht welcher der richtige ist
- taljethHallo Maximilian
- taljethUnd das mit O(s) kommt auf das Verschlüsselungsverfahren an
- bluecodejo
- bluecodebzw nein
- taljethEs sei denn, du wilslt nicht nur die rauskriegen, die theoretisch durch die Verschlüsselung entstanden sein könnten
- bluecodeich brauche da nichts ver/entschlüsseln
- taljethDann kriegst du vermutlich zu viele
- bluecodejo, aber das ist sowieso wayne, ich weiß eh nicht welcher der richtige ist
- taljethIn der Regel weißt du aber, was du erwartest
- taljethUnd kannst damit filtern
- bluecodeda wären aber alle Texte der Länge n drin
- bluecodeich denke davon sind viele "wie erwartet"
- taljethSelber schuld, wenn du dein blöde O(s)-Verfahren nimmst ;-)
- XanClicbluecode: Alle Klartexte kann man auch mit einfachem Hochzählen erraten
- bluecodedann nick ich halt nächstes mal einfach mit dem Kopf wenn jemand irgendwelche Laufzeiten als Schranken vorschlägt :-P
- bluecodeXanClic: jo, genau das meinte ich ja
- XanClicNa ja, gut, aber das ist dann ja kein echtes Entschlüsseln *g*
- bluecodedas hab ich ja schon gesagt
- bluecodeich weiß nicht welchen ich dann akzeptieren soll
- XanClicJo
- taljethDu sagst also, entschlüsseln ist unmöglich?
- bluecodenö
- bluecodeich sagte _ich_ weiß nicht, welchen ich akzeptieren soll
- taljethAh gut, ich dachte schon, du hättest FlashBurns Argumentation kopiert ;-)
- bluecodeaber ich sehe nicht ein warum XY eine untere Schranke sein soll
- taljethWer redet denn von unteren Schranken?
- bluecodeMNemo
- taljethWaren wir nicht längst bei einem anderen Thema? ;-)
- bluecodestimmt, da war was mit Penislänge
- bluecodeaber für 3-SAT braucht man auch nicht \Theta(2^n) sondern das momentan beste ist irgendwas um O(1.33...^n)
- taljethJo, und wenn man davon ausgehen kann, dass Entschlüsseln NP ist, dann gilt das dafür auch
- bluecodenaja, die Reduktion bringt ja nochmal was in den Exponenten, insofern ist die Basis eine andere
- taljethDie Reduktion ist doch polynomiell?
- bluecodejo, aber das Polynom ist im Exponent
- taljethIst er das? Hm...
- bluecodeich kann innerhalb von P auch alles auf eine Linearzeitproblem (logspace) reduzieren, davon ist aber alles in P nicht Linearzeit
- taljethUnd die Reduktion ist da was? Damit kenne ich mich ehrlichgesagt nicht aus
- TobikingUarghs, ich erinnert mich daran das ich für Komplexitätstheorie Prüfung lernen muss....
- taljethWas ist die Reduktion denn genau? Nicht eine Funktion (bzw. ein Algorithmus), der die Eingabe für mein Problem auf eine Eingabe des anderen Problems abbildet? Dann wär es doch nur eine Summe?
- bluecodetaljeth: man kann alle Probleme aus P auf das Circuit-Value-Problem reduzieren (Auswerten eines boolschen Schaltkreises), die Reduktion ist sogut wie die gleiche wie von allem aus NP auf SAT
- taljethDann müsstest eigentlich du uns das alles erklären, Tobiking
- bluecodeja, aber das andere Problem kann polynomiell groß sein, taljeth
- taljethbluecode: Wenn die Reduktion selbst nur in P ist, ist ja klar, dass man sich nicht verbessert
- bluecodebzw. die Instanz des anderen Problems
- bluecodedie Reduktion ist logspace, also unterhalb von P
- taljethHm, okay, die Eingabe kann größer werden, das stimmt
- bluecodedu bekommst dann halt ein 2^p(n)
- bluecodeund wenn du dann die Koeffizienten von p in die Basis reinfriemelst wirds eventuell um einiges größer
- bluecodeTobiking: *g*
- DesLmoin
- Maximilianmoin
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurkernel2: cpu_t braucht einen thread Eintrag
- tyndur+ kernel2: amd64: cpu_t: einen thread Eintrag für den jeweils
- tyndur aktuellen Thread
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurkernel2: mm-Kontext aktivieren
- tyndur+ kernel2: amd64: mmc_activate: aktiviert einen mm-Kontext
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurkernel2: amd64: Jede CPU hat einen aktuellen mm-Kontext
- tyndur+ kernel2: cpu_t: einen mm_context Eintrag hinzugefügt
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurkernel2: amd64: Zerstören von mm-Kontexten implementiert
- tyndur+ kernel2: mmc_destroy tut jetzt auch für amd64, was es soll
- taljethHat irgendjemand ein tolles OS zum Testen? Mir ist langweilig. ;-)
- DesLnix tolles
- mastamindich hab nur einen bootloader. :-(
- tyndur>> Commit in tyndur.git:refs/heads/master
- tyndurAutor: Andreas Freimuth
- tyndurbuild: Tool-Pfade nach Makefile.local
- tyndur! buildmk.sh: Compilerprefix und Unterschiede zwischen den Architekturen
- tyndur führen zu Veränderungen im Root-Makefile
- DesLbb
- oernhallo
- taljethMoin
- oernkann man mit dem tyndur-vm86 auch apm-interrupts laufen lassen?
- XanClicWenn man runterfahren will, wäre es wohl einfacher, direkt in den RM zurückzugehen
- quantenmagierwow tyndur hat vm ich glaub ich schmeiß die abwärtskompatibilität bei meinem bs komplett raus xD
- DickHuuhnich wollte auch mal ordentlich shutdown einbauen irgendwann mal
- DickHuuhnda fehlt vor allem erstmal ein sync syscall
- taljethDu musst nur LIOv2 fixen, dann kriegst du denn
- taljeth*den
- oernwieso verursache ich eigentlich immer irgendwelche diskussionen?
- XanClicxD
- DickHuuhnja das hab ich dann auch gesehen :D
- DickHuuhntaljeth, was meinste warum ich noch keinen patch für shutdown hab ;D
- taljethoern: Warum nicht?
- taljethDickHuuhn: Weil du faul bist :-P
- quantenmagierich hab im qemu immer die apm poweroff direkt an den port geschickt
- DickHuuhntaljeth, hey nicht immer
- XanClicAber immer öfter
- XanClicMusste sein :D
- taljethStichwort Übersetzungen? ;-)
- quantenmagierund meine andern rechner haben leider acpi das hab ich noch nicht implementiert bekommen
- DickHuuhnja das system fix ich nicht :D
- taljethAch stimmt, das war ja was für XanClic *g*
- XanClicIch hab noch tulip zu machen *g*
- taljethDann mach mal ;-)
- XanClicHm, hat eigentlich jemand außer mir so eine Karte? ^^
- taljethAlso ich nicht
- quantenmagierwas für ne karte?
- XanClictulip
- XanClicNetzwerkkarte
- XanClicWobei ich hier in meinem neuen Rechner irgendwas anderes drinhab…
- taljethAn nicht unterstützen NICs hätte ich noch eine r8169, eine widerspenstige sis900 und 3c509 (oder so) anzubieten
- XanClic„Intel Corporation N10/ICH 7 Family LAN Controller (rev 01)“, 8086:27dc
- quantenmagierautsch, ich hab an ne landkarte oder so gedacht xD
- XanClicWobei ich hier eh kein LAN im Zimmer hab, von daher…
- taljethHm, was ist das? e100?
- XanClic8169? Da gibts doch sogar ein osdev.org-Tutorial *g*
- taljethNaja, ein dürftiges ;-)
- XanClicKernel driver in use: e100 – jo
- taljethDie kann sogar qemu
- taljethWäre also ein einfaches Ziel
- XanClicHm? qemu kann e1000 und e100?
- taljethJo, kann er beides