#lost · 2013-12-17

273 Nachrichten · Seite 1 von 2 · Original-CSV herunterladen

  1. JonathanMoin
  2. iksnagrebMobilMoin
  3. tufelhuhu
  4. tufelnun wie viel geschwindigkeit geht einer CPU verloren wenn man kein multiplikation und division einbaut ?
  5. Svenska^hängt von der anwendung ab.
  6. Svenska^wenn du nicht mit krummen werten (d.h. nur mit zweierpotenzen) multiplizieren und dividieren musst, dann ist es egal.
  7. Svenska^und bei konstanten kann ein compiler schon optimieren. X*17 ist dasselbe wie X*2^4+X oder auch X+(X<<4)
  8. Svenska^wenn du aber mul/div nicht implementierst, solltest du wenigstens multibitshift haben (also barrel-shifter o.ä.)
  9. tufeljoar, nen barrelshifter hab ich in meiner CPU auf jeden fall drin, der kann aber kein rotieren
  10. Svenska^rotieren braucht man ja nicht :-)
  11. Svenska^(wenn du in das/aus dem carry-flag shiften kannst, kann man das zur not selbst bauen)
  12. Svenska^bzw frage an alle: wofuer ist rotieren sinnvoll?
  13. 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
  14. Svenska^das ergibt sich aus der turing-vollständigkeit
  15. Svenska^beliebige algorithmen auf ner turing-maschine laufenzulassen, ist verdammt schwer
  16. Svenska^aber man kann ja eine cpu drauf emulieren, die den algorithmus dann laufen lässt xD
  17. tufelmmh eas ist eine turing-Vollständigkeit
  18. tufel*was
  19. Svenska^wirf google an und lies nach ;)
  20. Svenska^ist ein begriff der theoretischen informatik
  21. DarkchaosIch hasse Turing
  22. Svenska^turing war schwul
  23. DarkchaosDas ist nicht der Grund ;)
  24. Svenska^und hat sich deswegen umgebracht
  25. maxJetzt schon!
  26. Svenska^*g*
  27. maxWie kann man den nur hassen!
  28. maxDu homophober, du!
  29. DarkchaosSein Werk war plöd. hätte er lieber statt der Turingmaschine direkt Linux erfunden
  30. Svenska^der ist der beweis, dass man mit geheimdiensten nix zu tun haben will ^^
  31. maxTuringmaschinen waren doch toll
  32. Svenska^erst bricht er fuer die briten die enigma, um dann von denen zu tode gemobbt zu werden...
  33. maxZumindest so ziemlich das, was in den Klausuren zur theoretischen Informatik noch am meisten Spaß gemacht hat
  34. Darkchaoswenn du sie nicht für ne Prüfung kennen musst^^
  35. maxAlso Turingmaschinen für eine Addition designen oder sowas
  36. Svenska^Darkchaos: zur zeit von turing gab es keine linuxfähigen rechner...
  37. Darkchaosja ok, Deterministische Endliche Automaten sind dümmer
  38. maxHm, stimmt, du hast recht
  39. DarkchaosAber ne Turingmaschine für Insertionsort oder so fand ich doof^^
  40. maxEigentlich war Formale Systeme generell ganz in Ordnung
  41. maxWo die dabei waren
  42. DarkchaosSvenska^: eben deswegen sollte er sie ja erfinden ;)
  43. maxErst Theoretische Informatik und Logik wars nicht mehr; aber da kam sowas auch nicht mehr in der Klausur
  44. Svenska^Darkchaos: wie denn, ohne funktionierende transistoren?
  45. maxSeit wann braucht Linux Transistoren?
  46. DarkchaosVorallem frage ich mich, wozu du das in der späteren Anwendung brauchst das alles.
  47. DarkchaosMit Röhren ;) Da bekommt der Begriff booten auch eine ganz andere Bedeutung
  48. Svenska^bau mal einen 16-bit mehr-mhz-computer aus röhren
  49. Svenska^Darkchaos: die frage darfst du nicht stellen
  50. Svenska^irgendwann(TM) kommt das alles wieder zurueck
  51. maxAlso, wir brauchten Formale Systeme in Theoretische Informatik und Logik
  52. maxUnd Theoretische Informatik und Logik brauchen wir jetzt für Intelligente Systeme
  53. 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...
  54. maxUnd das ist schon was relativ praktisches
  55. DarkchaosIch frage mich echt manchmal, ob das Studium Abbrechen und irgendwo Programmierer werden nicht einfacher wäre
  56. Svenska^ja, aber nicht zielfuehrend
  57. Darkchaosmax: Aber wozu dea's, turings, etc. Sind doch irgendwo auch nur formale Beschreibungsmethoden.
  58. maxKommt auf das Ziel an, Svenska^
  59. Svenska^jo
  60. maxDarkchaos, unter anderem, damit du weißt, wie komplex Sprachen sind
  61. DarkchaosKönnte man für alles einfach pseudocode (meinetwegen auch noch die PAP's) verwenden
  62. maxUnd dir bewusst ist, dass turingvollständige Sprachen doof sind, wenn du sie nicht brauchst
  63. maxEs geht nicht darum, dass man Algorithmen darstellt..
  64. DarkchaosIm Sinne von RISC?
  65. Svenska^was ein mensch "mal eben schnell" macht, ist je nach anwendungsfall unendlich kompliziert
  66. maxÖh pff irgendwie
  67. maxAber auch irgendwie gar nicht
  68. Svenska^und diesen widerspruch merkt man immer, wenn einer eine "ganz einfache frage" irgendwo hinstellt
  69. maxEs geht darum, dass man eine aus theoretischer Sicht minimale Beschreibung hat, in der man alle Algorithmen darstellen kann
  70. Svenska^die nur, weil man davon schon mal gehört hat, eindeutig unsinnig ist
  71. Darkchaosalso soll heißen, um das IS zu verringern für mehr Performance? (Also alles in mikroeinheiten runterbrechen)
  72. maxUnd versuch mal einen RISC-Prozessor mathematisch zu beschreiben
  73. Svenska^hm
  74. maxNein, Turingmaschinen haben rein gar nichts mit Implementierungen zu tun
  75. Svenska^du kannst alles auf "plus" runterbrechen, aber davon wird genau das gegenteil von "schnell"
  76. 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")
  77. maxRISC ist vor allem was ganz anderes als Turingmaschinene
  78. max-e$
  79. Svenska^damit einher geht irgendwo auch die orthogonalität, die man will, um es dem computer einfacher zu machen
  80. maxbei RISC geht es um eine einfache Implementierung, bei Turingmaschinen geht es um eine einfache theoretische Beschreibung
  81. Svenska^turing-vollständig ist er aber in jedem fall, weil sonst könntest du ihn nicht allgemeingueltig einsetzen
  82. DarkchaosAlso hat ne Turingmaschine auch nichts damit zu tun, einen Algorithmus mit ganz wenigen Randbedingungen auf ganz niedrigem Level zu beschreiben oder so
  83. Svenska^eben
  84. Svenska^nein
  85. maxEs geht bei Turingmaschinen eigentlich nie darum, Algorithmen dafür zu schreiben
  86. Darkchaosweil das wäre auch der Sinn den ich hinter DEA sehe. Wie man das mit wenigen Komperatoren zusammenlegen könnte oder so
  87. 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
  88. maxEs geht eher darum, zu zeigen, dass Sprachen eine Turingmaschine benötigen, um erkannt werden zu können
  89. maxUnd damit turingvollständig sind, was einige Probleme hinsichtlich der Komplexität mit sich bringt
  90. Svenska^ob das schnell oder sinnvoll ist, interessiert mathematiker nicht.
  91. Darkchaosdas heißt, dass ist eigentlich nur theoretische Spielerei?
  92. maxDas ist keine Spielerei
  93. Svenska^nö, es hat schon reale anwendungen
  94. maxAber es hat nichts mit technischer Informatik zu tun
  95. Svenska^es ist theoretische grundlage
  96. DarkchaosDie sich aber höchstens auf F&E beziehen?
  97. maxIm Übrigen hat eine ganze Menge nichts mit technischer Informatik zu tun
  98. Svenska^wenn du zeigen kannst, dass etwas eben nicht bestimmte randbedingungen erfuellt, dann kannst du daraus eine ganze menge schluesse ziehen
  99. Svenska^eine turing-vollständige krypto ist z.B. blöde, z.B. wegen halteproblem
  100. maxUnd turingvollständige Beschreibungssprachen sind blöd, weil man sie nicht mehr trivial parsen kann
  101. DarkchaosAlso wenn mich das nicht interessiert impliziert das, dass die Uni der falsche weg ist, und eine Ausbildung zum Fachinformatiker besser gewesen wäre^^
  102. maxIch glaube, ja
  103. Svenska^was willst du denn werden?
  104. maxUniversität ist für Forschung da
  105. Svenska^"Programmierer" ist bissl zu allgemein...
  106. maxOder eine Fachhochschule
  107. 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)
  108. maxWie gesagt
  109. Svenska^kurz: Spieleentwickler.
  110. maxFür KI brauchst du genau das ganze theoretische Zeug
  111. 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
  112. Darkchaosmax: Aber nur für KIs die tatsächlich "Intelligent" sein sollen, oder?
  113. Svenska^was ist denn "intelligent"?
  114. Darkchaoseinfach FSM Implementieren etc hat damit ja nichts zu tun.
  115. maxbzw. was ist „KI“
  116. maxAn sich in allen Feldern der KI
  117. maxBilderkennung, intelligente Agenten, was auch immer
  118. DarkchaosNaja, ohne irgendwelche Vorgaben die Entscheidungen bewerten und entscheiden (das was man halt als "eigenständig Denken" sieht)
  119. Svenska^wenn du eine KI bestehend auf regeln baust, dann werden nette menschen sie ausnutzen und unterwandern
  120. DarkchaosWobei es da auch so sein wird, dass man ohne Bewertungskriterien nicht bewerten kann.
  121. Svenska^z.B. bäume pflanzen statt mauern, weil eine KI vermutlich den wald nicht als mauer erkennt
  122. Svenska^und damit nie angreifen kann, weil sie keinen weg findet
  123. 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
  124. maxMenschen sind DEAs
  125. Svenska^wie wäre es mit dem begriff "lernen"? ;-)
  126. Svenska^was ist DEA?
  127. maxDeterministische endliche Automaten
  128. maxAuch FSM genannt
  129. Svenska^ah
  130. Darkchaoslustig. DEAs mag ich nicht, FSM setze ich ein^^
  131. Svenska^naja, ich wuerde zu einem teil stochastisch sagen
  132. maxDas ist das gleiche?
  133. maxFSM ist englisch, DEA deutsch
  134. maxfinite state machine = deterministischer endlicher Automat
  135. 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
  136. Svenska^ein zustandsautomat ist eigentlich nur ein switch/case, aber:
  137. Darkchaoswobei eine FSM in meinem Sinne immer eine Priorität und eine Triggerbedingung hat. Bei den DEAs waren die States ja miteinander verlinkt
  138. Svenska^- die theorie sagt dir, welche zustände du brauchst
  139. Svenska^- und pro zustand "code" zu haben, ist eine erweiterung des modells
  140. Svenska^was meinst du mit priorität und triggerbedingung?
  141. Svenska^du erweiterst FSMs vermutlich :-)
  142. 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)
  143. Svenska^klingt komisch
  144. DarkchaosIn wie fern komisch? ;)
  145. Svenska^das sind eher regelbasierte systeme
  146. Svenska^wobei du jede regel als zustand einsetzen kannst, und relativ komplexe zustandsuebergänge hast
  147. 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
  148. 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
  149. 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.
  150. Svenska^lol, nice paper-titel: "Jessica F. Cantlon, Elizabeth M. Brannon: Basic Math in Monkeys and College Students."
  151. DarkchaosIch muss echt sagen, ich liebe Ubisofts neuen Style
  152. Darkchaoshttp://www.youtube.com/watch?v=8z3iG2QlJXk sowie AC4
  153. DarkchaosAlles eine dynamische zufällige Welt. Man spielt keine Aufgaben mehr durch, sondern macht irgendwas
  154. 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)
  155. Svenska^um dinge prozedural zu generieren, brauchst du mehr rechenleistung
  156. Svenska^ansonsten gibt's halt das konzept der open-world-spiele...
  157. Darkchaosaber es ist ja nicht viel mehr Rechenleistung die man braucht, das Bottleneck war und ist immer die GPU oder?
  158. DarkchaosAls cleveres Spiel könnte man sogar openCL nutzen^^
  159. Svenska^?
  160. Svenska^wer sagt denn, dass ein computerspiel zu 150% auf "geile grafik" optimiert sein muss?
  161. Svenska^macht zwar jeder (und darum ist die GPU n problem), aber notwendig ist es nicht
  162. Svenska^-> minecraft
  163. DarkchaosWeil fehlende CPU nicht wirklich auffällt :)
  164. Svenska^hängt vom spieltyp ab, stichwort KI...
  165. Svenska^...wie gut kann eine KI mangelnde rechenzeit vertragen?
  166. DarkchaosAchso du meinst, das dynamische braucht viel mehr KI
  167. Darkchaosja gut stimmt
  168. Svenska^es gibt einige spiele, die auf neuen rechnern unspielbar werden, weil die KI "zu gut" ist
  169. DarkchaosWeil nur zufällig einen Bürger hinzustellen ist ja keinen Rechenaufwand
  170. DarkchaosAchso du meinst zB, dass er innerhalb 1ms gezielt hat ;)
  171. Svenska^nein
  172. Svenska^KI hat was mit entscheidungen und suchbäumen zu tun
  173. Svenska^(wo wir, ganz nebenbei, wieder bei der theorie wären)
  174. Svenska^und wenn du 10k rechenschritte hast, kannst du einen suchbaum nur bis zu einem gewissen grad durchsuchen (algo-ansätze: BFS, DFS)
  175. Svenska^einen buerger hinzustellen, ist kein thema - solange er aus nem template generiert wird
  176. 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...
  177. Darkchaosnaja, irgendwo muss es ja auf Templates basieren, zumindest die Texturen etc
  178. Svenska^du denkst grafik.
  179. Svenska^spiel >> grafik
  180. DarkchaosJa stimmt. Der Spieler wird hier gerade gehackt von einer KI. Die Entscheidung was eine KI machen soll.
  181. Svenska^?
  182. 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
  183. tufelivh geh mal essen bb
  184. Svenska^zufall ist doof.
  185. Svenska^switch(rand()) { case(0..10): heal(); case(11..20): attack(); case(21..30): run(); }
  186. Svenska^sieht zwar toll aus, macht aber den spielspass kaputt
  187. Darkchaosja
  188. Svenska^achso: wenn du NPCs einzigartig machst, kannst du sie auch mit erinnerungen ausstatten
  189. 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
  190. Darkchaosja stimmt
  191. Svenska^problem: speicher.
  192. Svenska^problem: cpu.
  193. Svenska^nix gpu ^^
  194. DarkchaosDann muss aber nach jedem Neustart der Bürger wieder da sein
  195. Svenska^jo
  196. Darkchaosalso nix zufällig per-chunk irgendwen hinstellen
  197. DarkchaosDer muss dann eigentlich auch wo wohnen
  198. Svenska^und damit wären wir bei einem neuen thema
  199. Svenska^wie stark darf die KI schummeln
  200. Svenska^und wie stark darf das system schummeln