#lost · 2013-12-17
273 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen
- JonathanMoin
- iksnagrebMobilMoin
- tufelhuhu
- tufelnun wie viel geschwindigkeit geht einer CPU verloren wenn man kein multiplikation und division einbaut ?
- Svenska^hängt von der anwendung ab.
- Svenska^wenn du nicht mit krummen werten (d.h. nur mit zweierpotenzen) multiplizieren und dividieren musst, dann ist es egal.
- Svenska^und bei konstanten kann ein compiler schon optimieren. X*17 ist dasselbe wie X*2^4+X oder auch X+(X<<4)
- Svenska^wenn du aber mul/div nicht implementierst, solltest du wenigstens multibitshift haben (also barrel-shifter o.ä.)
- tufeljoar, nen barrelshifter hab ich in meiner CPU auf jeden fall drin, der kann aber kein rotieren
- Svenska^rotieren braucht man ja nicht :-)
- Svenska^(wenn du in das/aus dem carry-flag shiften kannst, kann man das zur not selbst bauen)
- Svenska^bzw frage an alle: wofuer ist rotieren sinnvoll?
- tufelmmh wenn man auf der CPU-Architektur einen Emulator laufen lassen möchte mit einer CPU die einen ror-Befehl hat, könnte man mit nem ror-Befehl, diesen ror-Befehl ganz einfach implementieren :D
- Svenska^das ergibt sich aus der turing-vollständigkeit
- Svenska^beliebige algorithmen auf ner turing-maschine laufenzulassen, ist verdammt schwer
- Svenska^aber man kann ja eine cpu drauf emulieren, die den algorithmus dann laufen lässt xD
- tufelmmh eas ist eine turing-Vollständigkeit
- tufel*was
- Svenska^wirf google an und lies nach ;)
- Svenska^ist ein begriff der theoretischen informatik
- DarkchaosIch hasse Turing
- Svenska^turing war schwul
- DarkchaosDas ist nicht der Grund ;)
- Svenska^und hat sich deswegen umgebracht
- maxJetzt schon!
- Svenska^*g*
- maxWie kann man den nur hassen!
- maxDu homophober, du!
- DarkchaosSein Werk war plöd. hätte er lieber statt der Turingmaschine direkt Linux erfunden
- Svenska^der ist der beweis, dass man mit geheimdiensten nix zu tun haben will ^^
- maxTuringmaschinen waren doch toll
- Svenska^erst bricht er fuer die briten die enigma, um dann von denen zu tode gemobbt zu werden...
- maxZumindest so ziemlich das, was in den Klausuren zur theoretischen Informatik noch am meisten Spaß gemacht hat
- Darkchaoswenn du sie nicht für ne Prüfung kennen musst^^
- maxAlso Turingmaschinen für eine Addition designen oder sowas
- Svenska^Darkchaos: zur zeit von turing gab es keine linuxfähigen rechner...
- Darkchaosja ok, Deterministische Endliche Automaten sind dümmer
- maxHm, stimmt, du hast recht
- DarkchaosAber ne Turingmaschine für Insertionsort oder so fand ich doof^^
- maxEigentlich war Formale Systeme generell ganz in Ordnung
- maxWo die dabei waren
- DarkchaosSvenska^: eben deswegen sollte er sie ja erfinden ;)
- maxErst Theoretische Informatik und Logik wars nicht mehr; aber da kam sowas auch nicht mehr in der Klausur
- Svenska^Darkchaos: wie denn, ohne funktionierende transistoren?
- maxSeit wann braucht Linux Transistoren?
- DarkchaosVorallem frage ich mich, wozu du das in der späteren Anwendung brauchst das alles.
- DarkchaosMit Röhren ;) Da bekommt der Begriff booten auch eine ganz andere Bedeutung
- Svenska^bau mal einen 16-bit mehr-mhz-computer aus röhren
- Svenska^Darkchaos: die frage darfst du nicht stellen
- Svenska^irgendwann(TM) kommt das alles wieder zurueck
- maxAlso, wir brauchten Formale Systeme in Theoretische Informatik und Logik
- maxUnd Theoretische Informatik und Logik brauchen wir jetzt für Intelligente Systeme
- Svenska^ich hab regelungstechnik nie begriffen ("wozu brauch ich den mist?"), und plötzlich fängt auf uC.net einer an, die theorie zu zitieren...
- maxUnd das ist schon was relativ praktisches
- DarkchaosIch frage mich echt manchmal, ob das Studium Abbrechen und irgendwo Programmierer werden nicht einfacher wäre
- Svenska^ja, aber nicht zielfuehrend
- Darkchaosmax: Aber wozu dea's, turings, etc. Sind doch irgendwo auch nur formale Beschreibungsmethoden.
- maxKommt auf das Ziel an, Svenska^
- Svenska^jo
- maxDarkchaos, unter anderem, damit du weißt, wie komplex Sprachen sind
- DarkchaosKönnte man für alles einfach pseudocode (meinetwegen auch noch die PAP's) verwenden
- maxUnd dir bewusst ist, dass turingvollständige Sprachen doof sind, wenn du sie nicht brauchst
- maxEs geht nicht darum, dass man Algorithmen darstellt..
- DarkchaosIm Sinne von RISC?
- Svenska^was ein mensch "mal eben schnell" macht, ist je nach anwendungsfall unendlich kompliziert
- maxÖh pff irgendwie
- maxAber auch irgendwie gar nicht
- Svenska^und diesen widerspruch merkt man immer, wenn einer eine "ganz einfache frage" irgendwo hinstellt
- maxEs geht darum, dass man eine aus theoretischer Sicht minimale Beschreibung hat, in der man alle Algorithmen darstellen kann
- Svenska^die nur, weil man davon schon mal gehört hat, eindeutig unsinnig ist
- Darkchaosalso soll heißen, um das IS zu verringern für mehr Performance? (Also alles in mikroeinheiten runterbrechen)
- maxUnd versuch mal einen RISC-Prozessor mathematisch zu beschreiben
- Svenska^hm
- maxNein, Turingmaschinen haben rein gar nichts mit Implementierungen zu tun
- Svenska^du kannst alles auf "plus" runterbrechen, aber davon wird genau das gegenteil von "schnell"
- Svenska^RISC ist der kompromiss aus zu niedriger komplexität ("keine mächtigen befehle = aufwändige algorithmen-implementation = langsam") und zu hoher komplexität ("kann kein compiler sinnvoll benutzen")
- maxRISC ist vor allem was ganz anderes als Turingmaschinene
- max-e$
- Svenska^damit einher geht irgendwo auch die orthogonalität, die man will, um es dem computer einfacher zu machen
- maxbei RISC geht es um eine einfache Implementierung, bei Turingmaschinen geht es um eine einfache theoretische Beschreibung
- Svenska^turing-vollständig ist er aber in jedem fall, weil sonst könntest du ihn nicht allgemeingueltig einsetzen
- DarkchaosAlso hat ne Turingmaschine auch nichts damit zu tun, einen Algorithmus mit ganz wenigen Randbedingungen auf ganz niedrigem Level zu beschreiben oder so
- Svenska^eben
- Svenska^nein
- maxEs geht bei Turingmaschinen eigentlich nie darum, Algorithmen dafür zu schreiben
- Darkchaosweil das wäre auch der Sinn den ich hinter DEA sehe. Wie man das mit wenigen Komperatoren zusammenlegen könnte oder so
- Svenska^wenn du zeigen kannst, dass etwas gewisse bedingungen erfuellt, die man als turing-vollständigkeit subsummiert, dann hast du gezeigt, dass man damit prinzipiell(!!!) alles machen kann, was ein computer kann
- maxEs geht eher darum, zu zeigen, dass Sprachen eine Turingmaschine benötigen, um erkannt werden zu können
- maxUnd damit turingvollständig sind, was einige Probleme hinsichtlich der Komplexität mit sich bringt
- Svenska^ob das schnell oder sinnvoll ist, interessiert mathematiker nicht.
- Darkchaosdas heißt, dass ist eigentlich nur theoretische Spielerei?
- maxDas ist keine Spielerei
- Svenska^nö, es hat schon reale anwendungen
- maxAber es hat nichts mit technischer Informatik zu tun
- Svenska^es ist theoretische grundlage
- DarkchaosDie sich aber höchstens auf F&E beziehen?
- maxIm Übrigen hat eine ganze Menge nichts mit technischer Informatik zu tun
- Svenska^wenn du zeigen kannst, dass etwas eben nicht bestimmte randbedingungen erfuellt, dann kannst du daraus eine ganze menge schluesse ziehen
- Svenska^eine turing-vollständige krypto ist z.B. blöde, z.B. wegen halteproblem
- maxUnd turingvollständige Beschreibungssprachen sind blöd, weil man sie nicht mehr trivial parsen kann
- DarkchaosAlso wenn mich das nicht interessiert impliziert das, dass die Uni der falsche weg ist, und eine Ausbildung zum Fachinformatiker besser gewesen wäre^^
- maxIch glaube, ja
- Svenska^was willst du denn werden?
- maxUniversität ist für Forschung da
- Svenska^"Programmierer" ist bissl zu allgemein...
- maxOder eine Fachhochschule
- Darkchaosgute Frage. Zum einen würde es mich reizen, zB an den Ubisoft Spielen zu programmieren und ggf. eine "Abteilung" davon zu leiten (Netzwerkprogrammierung, etc). Auch das Forschen an AI methoden (wobei ich das eher meine im Sinne von, wie kann ich mithilfe der gegebenen Methoden eine möglichst hohe Intelligenz vortäuschen, hab auch schon mit FSMs gespielt etc)
- maxWie gesagt
- Svenska^kurz: Spieleentwickler.
- maxFür KI brauchst du genau das ganze theoretische Zeug
- DarkchaosAber da ich eh nur Programmieren 1: Java momentan habe und später erst ein bisschen wählen kann, und wohl eh nie so theoretisch einsteige
- Darkchaosmax: Aber nur für KIs die tatsächlich "Intelligent" sein sollen, oder?
- Svenska^was ist denn "intelligent"?
- Darkchaoseinfach FSM Implementieren etc hat damit ja nichts zu tun.
- maxbzw. was ist „KI“
- maxAn sich in allen Feldern der KI
- maxBilderkennung, intelligente Agenten, was auch immer
- DarkchaosNaja, ohne irgendwelche Vorgaben die Entscheidungen bewerten und entscheiden (das was man halt als "eigenständig Denken" sieht)
- Svenska^wenn du eine KI bestehend auf regeln baust, dann werden nette menschen sie ausnutzen und unterwandern
- DarkchaosWobei es da auch so sein wird, dass man ohne Bewertungskriterien nicht bewerten kann.
- Svenska^z.B. bäume pflanzen statt mauern, weil eine KI vermutlich den wald nicht als mauer erkennt
- Svenska^und damit nie angreifen kann, weil sie keinen weg findet
- DarkchaosWir Menschen glauben ja auch nur, dass wir unabhänig Bewerten, aber in der Tat sind es ja nur die Bewertungskriterien der Gesellschaft und die, die wir uns einsetzen. Damit wären wir bei Anpassungsfähigkeit, hmm
- maxMenschen sind DEAs
- Svenska^wie wäre es mit dem begriff "lernen"? ;-)
- Svenska^was ist DEA?
- maxDeterministische endliche Automaten
- maxAuch FSM genannt
- Svenska^ah
- Darkchaoslustig. DEAs mag ich nicht, FSM setze ich ein^^
- Svenska^naja, ich wuerde zu einem teil stochastisch sagen
- maxDas ist das gleiche?
- maxFSM ist englisch, DEA deutsch
- maxfinite state machine = deterministischer endlicher Automat
- Darkchaosja eben. Das wundert mich nun doch etwas. Wir hatten halt in der Schule Aufgaben, einen Notruf bei Tastensperre als DEA darzustellen. Das war blöd. Aber meine KIs mit FSM abzuhandeln, das mag ich
- Svenska^ein zustandsautomat ist eigentlich nur ein switch/case, aber:
- Darkchaoswobei eine FSM in meinem Sinne immer eine Priorität und eine Triggerbedingung hat. Bei den DEAs waren die States ja miteinander verlinkt
- Svenska^- die theorie sagt dir, welche zustände du brauchst
- Svenska^- und pro zustand "code" zu haben, ist eine erweiterung des modells
- Svenska^was meinst du mit priorität und triggerbedingung?
- Svenska^du erweiterst FSMs vermutlich :-)
- DarkchaosBei einem Automaten habe ich eine Startnode und komme über Bedingungen immer weiter. bei meiner FSM geht man von der höchsten zur niedrigsten Priorität. (Also quasi ein alle unabhänig von einander) und Ich erweitere sie vermutlich dahingehend, dass die FSM anfrägt: Willst du laufen? (Also bsp: Höchste Priorität "Heilen". Bei vollem Leben gehts eine Priorität tiefer)
- Svenska^klingt komisch
- DarkchaosIn wie fern komisch? ;)
- Svenska^das sind eher regelbasierte systeme
- Svenska^wobei du jede regel als zustand einsetzen kannst, und relativ komplexe zustandsuebergänge hast
- Svenska^was wir voriges jahr hatten, waren zustandsautomaten, wobei jeder zustand mit einer differentialgleichung und möglichen fixwerten versehen ist, um damit physikalische systeme zu modellieren
- Svenska^F=m*g, zweimal integriert fuer die fallstrecke... und wenn die position spezielle werte hat (z.B. null), dann wird der zustand gewechselt auf "geschwindigkeit mal minus 0.8" - damit lassen sich abprallvorgänge wesentlich besser modellieren als mit einer rein physikalischen gleichung, weil du die theoretisch fuer jedes einzelne molekuel berechnen muesstest
- Svenska^problem ist wieder: an den zustandsuebergängen hast du plötzlich spruenge, wenn du nicht aufpasst.. und im allgemeinen fall wird die berechnung extrem komplex.
- Svenska^lol, nice paper-titel: "Jessica F. Cantlon, Elizabeth M. Brannon: Basic Math in Monkeys and College Students."
- DarkchaosIch muss echt sagen, ich liebe Ubisofts neuen Style
- Darkchaoshttp://www.youtube.com/watch?v=8z3iG2QlJXk sowie AC4
- DarkchaosAlles eine dynamische zufällige Welt. Man spielt keine Aufgaben mehr durch, sondern macht irgendwas
- DarkchaosIch frage mich nur: Ist das der trend der zeit und früher wollte man das nicht, oder brauchte man mehr Rechenleistung (da ja jetzt zB cutscenes entfallen)
- Svenska^um dinge prozedural zu generieren, brauchst du mehr rechenleistung
- Svenska^ansonsten gibt's halt das konzept der open-world-spiele...
- Darkchaosaber es ist ja nicht viel mehr Rechenleistung die man braucht, das Bottleneck war und ist immer die GPU oder?
- DarkchaosAls cleveres Spiel könnte man sogar openCL nutzen^^
- Svenska^?
- Svenska^wer sagt denn, dass ein computerspiel zu 150% auf "geile grafik" optimiert sein muss?
- Svenska^macht zwar jeder (und darum ist die GPU n problem), aber notwendig ist es nicht
- Svenska^-> minecraft
- DarkchaosWeil fehlende CPU nicht wirklich auffällt :)
- Svenska^hängt vom spieltyp ab, stichwort KI...
- Svenska^...wie gut kann eine KI mangelnde rechenzeit vertragen?
- DarkchaosAchso du meinst, das dynamische braucht viel mehr KI
- Darkchaosja gut stimmt
- Svenska^es gibt einige spiele, die auf neuen rechnern unspielbar werden, weil die KI "zu gut" ist
- DarkchaosWeil nur zufällig einen Bürger hinzustellen ist ja keinen Rechenaufwand
- DarkchaosAchso du meinst zB, dass er innerhalb 1ms gezielt hat ;)
- Svenska^nein
- Svenska^KI hat was mit entscheidungen und suchbäumen zu tun
- Svenska^(wo wir, ganz nebenbei, wieder bei der theorie wären)
- Svenska^und wenn du 10k rechenschritte hast, kannst du einen suchbaum nur bis zu einem gewissen grad durchsuchen (algo-ansätze: BFS, DFS)
- Svenska^einen buerger hinzustellen, ist kein thema - solange er aus nem template generiert wird
- Svenska^wenn du ihn aber prozedural generierst und mit einem eigenleben ausstattest (ihn also "einmalig" machst), dann ist das plötzlich ne ganz andere ebene...
- Darkchaosnaja, irgendwo muss es ja auf Templates basieren, zumindest die Texturen etc
- Svenska^du denkst grafik.
- Svenska^spiel >> grafik
- DarkchaosJa stimmt. Der Spieler wird hier gerade gehackt von einer KI. Die Entscheidung was eine KI machen soll.
- Svenska^?
- DarkchaosIch denke immer nur an den Zufall im Sinne von: Wenn die Zufallszahl in einem gewissen Intervall liegt, dann soll er handeln, aber das wäre ja zu zufällig. Eine richtige KI wird ja eher entscheidungen treffen
- tufelivh geh mal essen bb
- Svenska^zufall ist doof.
- Svenska^switch(rand()) { case(0..10): heal(); case(11..20): attack(); case(21..30): run(); }
- Svenska^sieht zwar toll aus, macht aber den spielspass kaputt
- Darkchaosja
- Svenska^achso: wenn du NPCs einzigartig machst, kannst du sie auch mit erinnerungen ausstatten
- Svenska^ein "helmuth mayer" merkt sich dann, dass du ihn geschlagen hast und wird - abhängig von seiner persönlichkeit - entweder feindlich, ängstlich oder zu einem PITA :D
- Darkchaosja stimmt
- Svenska^problem: speicher.
- Svenska^problem: cpu.
- Svenska^nix gpu ^^
- DarkchaosDann muss aber nach jedem Neustart der Bürger wieder da sein
- Svenska^jo
- Darkchaosalso nix zufällig per-chunk irgendwen hinstellen
- DarkchaosDer muss dann eigentlich auch wo wohnen
- Svenska^und damit wären wir bei einem neuen thema
- Svenska^wie stark darf die KI schummeln
- Svenska^und wie stark darf das system schummeln