<?xml version="1.0" encoding="UTF-8"?><!-- generator="wordpress.com" -->
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	>

<channel>
	<title>von-neumann &amp;laquo; WordPress.com Tag Feed</title>
	<link>http://en.wordpress.com/tag/von-neumann/</link>
	<description>Feed of posts on WordPress.com tagged "von-neumann"</description>
	<pubDate>Mon, 30 Nov 2009 15:23:57 +0000</pubDate>

	<generator>http://en.wordpress.com/tags/</generator>
	<language>en</language>

<item>
<title><![CDATA[Sobre las diferencias de cardinalidad entre "mecánicas cuánticas"]]></title>
<link>http://angelrey.wordpress.com/2009/11/11/sobre-las-diferencias-de-cardinalidad-entre-mecanicas-cuanticas/</link>
<pubDate>Wed, 11 Nov 2009 09:44:47 +0000</pubDate>
<dc:creator>reygallego85</dc:creator>
<guid>http://angelrey.wordpress.com/2009/11/11/sobre-las-diferencias-de-cardinalidad-entre-mecanicas-cuanticas/</guid>
<description><![CDATA[Hay un artículo de Carlos M. Madrid Casado que habla de las posibles diferencias de cardinalidad ent]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><img class="alignnone size-full wp-image-1475" title="cmc" src="http://angelrey.wordpress.com/files/2009/11/cmc.jpg" alt="cmc" width="285" height="174" /> Hay un artículo de <strong><a href="http://www.nodulo.org/ec/aut/cmc.htm" target="_blank">Carlos M. Madrid Casado</a></strong> que habla de las <a href="http://www.monografias.com/trabajos35/mecanica-cuantica/mecanica-cuantica.shtml" target="_blank">posibles</a> <a href="http://www.nodulo.org/ec/2006/n048p17.htm" target="_blank">diferencias</a> <a href="http://wmatem.eis.uva.es/~matpag/CONTENIDOS/Relaciones/aplicaciones/node3.html" target="_blank">de</a> <a href="http://descartes.cnice.mec.es/materiales_didacticos/cardinal_conjuntos_fzf/index.htm" target="_blank">cardinalidad</a> entre <a href="http://en.wikipedia.org/wiki/Quantum_mechanics" target="_blank">la</a> <span style="text-decoration:underline;"><a href="http://es.wikipedia.org/wiki/Mec%C3%A1nica_cu%C3%A1ntica" target="_blank">mecánica</a> <a href="http://pwg.gsfc.nasa.gov/stargaze/MQ7.htm" target="_blank">cuántica</a> <a href="http://es.wikipedia.org/wiki/Ecuaci%C3%B3n_de_Schr%C3%B6dinger" target="_blank">ondulatoria</a> de <a href="http://es.wikipedia.org/wiki/Erwin_Schr%C3%B6dinger" target="_blank">Schrödinger</a> (continua)</span> y la <span style="text-decoration:underline;"><a href="http://en.wikipedia.org/wiki/Matrix_mechanics" target="_blank">mecánica</a> <a href="http://www.physics.iitm.ac.in/~labs/dynamical/pedagogy/slbala/heisenberg.pdf" target="_blank">cuántic</a><a href="http://www.physics.iitm.ac.in/~labs/dynamical/pedagogy/slbala/heisenberg.pdf" target="_blank">a</a> <a href="http://worldscibooks.com/etextbook/7271/7271_chap02.pdf" target="_blank">matricial</a> de <a href="http://es.wikipedia.org/wiki/Werner_Heisenberg" target="_blank">Heisenberg</a> (discr</span><span style="text-decoration:underline;">eta)</span>. Pese a las <a href="http://docs.google.com/gview?a=v&#38;q=cache:Y4I1EtM5W64J:divulgamat.ehu.es/weborriak/Historia/Gaceta/historia101b.pdf+mecanica+cuantica+matricial&#38;hl=es&#38;gl=es&#38;pid=bl&#38;srcid=ADGEESiLw60K29JJ1FLmTj36IZ8JySvVnuVsmojstBf8bHNpEeKTmET8fiLbP7M183PJdlOqvJQxaK7Nd6f3c71ymKXVr3X63Sk2aDIoTHynm3yyTREKqBv8qEsLR1tygsN-GLadTM8d&#38;sig=AFQjCNHezgSn4Lmmh37PmueViGN8D-n8DQ" target="_blank">pruebas de equivalencia matemática</a> (que supondrían una equivalencia a nivel &#8220;instrumental&#8221;), el problema no se resolvería, sólo <em>se desplaza</em> a un nivel <a href="http://es.wikipedia.org/wiki/Ontolog%C3%ADa" target="_blank">&#8220;ontológico&#8221;</a> o &#8220;filosófico&#8221;, surgiendo un <a href="http://francisthemulenews.wordpress.com/2008/11/10/%C2%BFsigue-ahi-la-luna-cuando-no-la-miramos-o-el-problema-de-lo-real-en-mecanica-cuantica/" target="_blank">problema</a> de <a href="http://www.microsiervos.com/archivo/ciencia/mecanica-cuantica-una.html" target="_blank">interpretación</a>. Las dos teorías, aun válidas matemáticamente, filosóficamente son incompatibles, contradictorias en sus fundamentos. Ontológicamente seguiría habiendo una diferencia de cardinalidad entre ambas teorías y, con ello, no habría una equivalencia &#8220;física&#8221; total, sólo &#8220;matemática&#8221; (a nivel de &#8220;resultados&#8221; sí, pero no iguales en &#8220;esencia&#8221;).</p>
<p><em><br />
</em></p>
<p>Aquí lo tenéis, a ver qué os parece, se titula el artículo <strong>&#8220;Entre Física, Matemáticas y Filosofía&#8221;</strong>:</p>
<p><a href="http://www.nodulo.org/ec/2009/n085p01.htm" target="_blank">http://www.nodulo.org/ec/2009/n085p01.htm</a></p>
<p><em><br />
</em></p>
<p>- Extracto (siendo MM la Mecánica Matricial de Heissenberg y MO la Ondulatoria de Schrödinger, la <strong>negrita</strong> y <span style="text-decoration:underline;">subrayados</span> son míos):</p>
<p><em>&#8220;Nuestro propósito es construir un argumento por reducción al absurdo contra el <a href="http://209.85.229.132/search?q=cache:Ow88h9egZ6IJ:www.conductitlan.net/realismo_cientifico.doc+realismo+estructural+cuantica&#38;cd=4&#38;hl=es&#38;ct=clnk&#38;gl=es&#38;client=firefox-a" target="_blank">realismo</a> <a href="http://www.germanvargasguillen.com/Carlos%20A.%20Hern%E1ndez.pdf" target="_blank">estructural</a> a partir de nuestro caso de estudio. Supongamos por hipótesis que los modelos matemáticos MM y MO son, respectivamente, <a href="http://es.wikipedia.org/wiki/Isomorfismo" target="_blank">isomorfos</a> a las estructuras de los sistemas reales X e Y que aspiran a representar. En principio, si la relación entre <a href="http://www.unimar.edu.ve/gonzalezalexis/tesis_web/m3modelos.html" target="_blank">modelo y realidad</a> es de isomorfismo, las estructuras de X e Y deben ser también isomorfas, dado que MM y MO lo son (<a href="http://eprints.ucm.es/9404/" target="_blank">Teorema de Equivalencia</a> <a href="http://www.springerlink.com/content/01k62257752451j1/" target="_blank">de</a> <a href="http://www.astrocosmo.cl/biografi/b-j-v_neumann.htm" target="_blank">Von</a> <a href="http://es.wikipedia.org/wiki/John_von_Neumann" target="_blank">Neumann</a>) y la composición de isomorfismos es isomorfismo (si X es isomorfo a MM, MM y MO son isomorfos y MO es isomorfo a Y, entonces X e Y son isomorfos). Ahora bien, realmente, <strong>¿son la estructura de X y la estructura de Y isomorfas?</strong></em></p>
<p><em><strong>Si lo fueran, deberían tener la misma cardinalidad</strong>, como es matemáticamente bien conocido. Pero esto no es, ni mucho menos, así. La estructura de X es discreta, dado que <span style="text-decoration:underline;">el <a href="http://es.wikipedia.org/wiki/Dominio_de_definici%C3%B3n" target="_blank">dominio</a> de MM son los números naturales</span> (lo que se asociaba a una concepción corpuscular del microcosmos). En cambio, como estudiamos, la estructura de Y es continua, dado que <span style="text-decoration:underline;">el dominio de MO son los números reales</span> (lo que se asociaba con una concepción ondulatoria del microcosmos). <strong>MM y MO nos dibujan dos estructuras de la realidad no isomorfas. Resumiendo: MM y MO son matemática y empíricamente equivalentes, pero estructural y ontológicamente incompatibles. Contradicción.</strong>&#8220;</em></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Ergodic Ramsey Theory (by Yuri Lima)]]></title>
<link>http://matheuscmss.wordpress.com/2009/10/03/ergodic-ramsey-theory-by-yuri-lima/</link>
<pubDate>Sat, 03 Oct 2009 18:07:13 +0000</pubDate>
<dc:creator>yglima</dc:creator>
<guid>http://matheuscmss.wordpress.com/2009/10/03/ergodic-ramsey-theory-by-yuri-lima/</guid>
<description><![CDATA[Note by C.M.: After talking with my friend Yuri Lima (a 3rd year PhD student at IMPA, currently at C]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><em>Note by C.M.: After talking with my friend Yuri Lima (a 3rd year PhD student at IMPA, currently at Columbus, Ohio, working with Vitaly Bergelson), I proposed to him to write some posts for this blog about the topics of his interest. He accepted my invitation and started a post (see below) containing an overview of his plans. Enjoy it!<br />
</em></p>
<p>We begin with a question: what conditions a set <img src='http://l.wordpress.com/latex.php?latex=A%5Csubset%5Cmathbb+Z&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A\subset\mathbb Z' title='A\subset\mathbb Z' class='latex' /> must have to possess arbitrarily long arithmetic progressions? Well, if this set is very sparse (such as the powers of <img src='http://l.wordpress.com/latex.php?latex=2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='2' title='2' class='latex' />), there is no chance for such thing. On the other hand, a set with arbitrarily large intervals trivially satisfies it. Althought the precise condition is not known, there is one of great interest which is sufficient. Define the <a href="http://en.wikipedia.org/wiki/Natural_density" target="_blank"><em><strong>density</strong></em></a> of <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' /> as</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Crm%7Bd%7D%28A%29%3D%5Clim_%7Bn%5Crightarrow%2B%5Cinfty%7D%5Cdfrac%7B%26%23124%3BA%5Ccap%5C%7B1%2C2%2C%5Cldots%2Cn%5C%7D%26%23124%3B%7D%7Bn%7D%5Ccdot&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\rm{d}(A)=\lim_{n\rightarrow+\infty}\dfrac{&#124;A\cap\{1,2,\ldots,n\}&#124;}{n}\cdot' title='\rm{d}(A)=\lim_{n\rightarrow+\infty}\dfrac{&#124;A\cap\{1,2,\ldots,n\}&#124;}{n}\cdot' class='latex' /></p>
<p>(Here, <img src='http://l.wordpress.com/latex.php?latex=%26%23124%3BX%26%23124%3B&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='&#124;X&#124;' title='&#124;X&#124;' class='latex' /> stands for the cardinality of the set <img src='http://l.wordpress.com/latex.php?latex=X&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='X' title='X' class='latex' />). Such limit not always exists, so that it is more convenient to consider the <strong><em>upper density</em></strong> of <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' />:</p>
<p><img src='http://l.wordpress.com/latex.php?latex=%5Crm%7Bd%7D%5E%2A%28A%29%3D%5Climsup_%7Bn%5Crightarrow%2B%5Cinfty%7D%5Cdfrac%7B%26%23124%3BA%5Ccap%5C%7B1%2C2%2C%5Cldots%2Cn%5C%7D%26%23124%3B%7D%7Bn%7D%5Ccdot&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\rm{d}^*(A)=\limsup_{n\rightarrow+\infty}\dfrac{&#124;A\cap\{1,2,\ldots,n\}&#124;}{n}\cdot' title='\rm{d}^*(A)=\limsup_{n\rightarrow+\infty}\dfrac{&#124;A\cap\{1,2,\ldots,n\}&#124;}{n}\cdot' class='latex' /></p>
<p>This is a well-defined number between <img src='http://l.wordpress.com/latex.php?latex=0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0' title='0' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1' title='1' class='latex' />. In <img src='http://l.wordpress.com/latex.php?latex=1939&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1939' title='1939' class='latex' />, <a href="http://en.wikipedia.org/wiki/Paul_Erd%C5%91s" target="_blank">Erdös</a> and <a href="http://en.wikipedia.org/wiki/P%C3%A1l_Tur%C3%A1n" target="_blank">Turán</a> conjectured that if <img src='http://l.wordpress.com/latex.php?latex=%5Crm%7Bd%7D%5E%2A%28A%29%26%2362%3B0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\rm{d}^*(A)&gt;0' title='\rm{d}^*(A)&gt;0' class='latex' />, then <img src='http://l.wordpress.com/latex.php?latex=A&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A' title='A' class='latex' /> has arbitrarily long arithmetic progressions. It remained wide open until <img src='http://l.wordpress.com/latex.php?latex=1953&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1953' title='1953' class='latex' />, when <a href="http://en.wikipedia.org/wiki/Klaus_Roth" target="_blank">Roth</a> proved that such sets contain progression of lenght three. Later, Szemerédi, in <img src='http://l.wordpress.com/latex.php?latex=1969&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1969' title='1969' class='latex' />, proved that they also have progressions of lenght four and, finally, in <img src='http://l.wordpress.com/latex.php?latex=1975&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1975' title='1975' class='latex' /> he solved the conjecture.</p>
<p><strong>Theorem (<a href="http://www.ams.org/mathscinet-getitem?mr=369312" target="_blank">Szemerédi, <img src='http://l.wordpress.com/latex.php?latex=1975&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='1975' title='1975' class='latex' /></a>).</strong> If <img src='http://l.wordpress.com/latex.php?latex=A%5Csubset%5Cmathbb+Z&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='A\subset\mathbb Z' title='A\subset\mathbb Z' class='latex' /> has positive upper density, then it contains arbitrarily long arithmetic progressions.</p>
<p>His proof is a very hard combinatorial argument and relies in the <em><a href="http://en.wikipedia.org/wiki/Szemer%C3%A9di_regularity_lemma" target="_blank">Szemerédi&#8217;s Regularity Lemma</a> </em>(which we intend to talk in the future).</p>
<p><strong>Breakthrough and the birth of a new area.</strong></p>
<p>Two years later, <a href="http://en.wikipedia.org/wiki/Hillel_Furstenberg" target="_blank">Hillel Furstenberg</a> gave another proof of Szemerédi&#8217;s Theorem, based on an deep analysis of the structure of general measure-preserving systems, known as <em>Furstenberg&#8217;s Structural Theorem </em>(see this <a href="http://terrytao.wordpress.com/2008/01/28/254a-lecture-7-structural-theory-of-topological-dynamical-systems/" target="_blank">lecture of Terence Tao</a> for a discussion of this result in the case of distal systems). This gave birth to a new area, called <a href="http://en.wikipedia.org/wiki/Ergodic_Ramsey_theory" target="_blank"><strong>Ergodic Ramsey Theory</strong></a>. As the name suggests, Ergodic Ramsey Theory deals with the use of <a href="http://en.wikipedia.org/wiki/Ergodic_theory" target="_blank">Ergodic Theory</a> (and related areas, such as topological dynamics) machinery to prove <a href="http://en.wikipedia.org/wiki/Ramsey_theory" target="_blank">Ramsey Theory</a> (and related combinatorial) problems.</p>
<p>In the next posts, we plan to discuss this interaction. Here is a sketch:</p>
<p>1. <a href="http://en.wikipedia.org/wiki/Poincar%C3%A9_recurrence_theorem" target="_blank">Poincaré&#8217;s Recurrence Theorem</a>.</p>
<p>2. <a href="http://en.wikipedia.org/wiki/Ergodic_theory" target="_blank">Classical Von Neumann&#8217;s Theorem</a>.</p>
<p>3. Polynomial Von Neumann&#8217;s Theorem.</p>
<p>4. <a href="http://terrytao.wordpress.com/2008/01/15/254a-lecture-4-multiple-recurrence/" target="_blank">Multiple Poincaré&#8217;s Recurrence Theorem</a>.</p>
<p>5. <a href="http://terrytao.wordpress.com/2008/02/10/254a-lecture-10-the-furstenberg-correspondence-principle/" target="_blank">Furstenberg&#8217;s Correspondence Principle</a>.</p>
<p>6. <a href="http://en.wikipedia.org/wiki/Szemer%C3%A9di%27s_theorem" target="_blank">Szemerédi&#8217;s Theorem</a>.</p>
<p>7. Topological Dynamics and <a href="http://en.wikipedia.org/wiki/Van_der_Waerden%27s_theorem" target="_blank">Van der Waerden&#8217;s Theorem</a>.</p>
<p>8. Two simple models of measure-preserving systems: compact and weak mixing systems.</p>
<p>9. <a href="http://terrytao.wordpress.com/2008/02/27/254a-lecture-13-compact-extensions/" target="_blank">Compact</a> and <a href="http://terrytao.wordpress.com/2008/03/02/254a-lecture-14-weakly-mixing-extensions/" target="_blank">weak-mixing</a> extensions.</p>
<p>10. A glance at Furstenberg&#8217;s Structural Theorem and the proof of Multiple Poincaré&#8217;s Recurrence Theorem.</p>
<p>11. Generalized ergodic avergares: <img src='http://l.wordpress.com/latex.php?latex=L%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='L^2' title='L^2' class='latex' /> and a.e. convergence.</p>
<p>12. <a href="http://arxiv.org/abs/math/0404188" target="_blank">Green-Tao&#8217;s Theorem</a> on the existence of arbitrarily long arithmetic progressions of primes.</p>
<p>The posts will be tagged by <strong>ERT+(number of the lecture).</strong></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[DAY 41 - Ph'nglui mglw'nafh Cthulhu R'lyeh wgah'nagl Cthulhu fhtagn. Eh? Puppa!]]></title>
<link>http://emigrationfordummies.wordpress.com/2009/09/15/day-41-phnglui-mglwnafh-cthulhu-rlyeh-wgahnagl-cthulhu-fhtagn-eh-puppa/</link>
<pubDate>Tue, 15 Sep 2009 20:23:25 +0000</pubDate>
<dc:creator>Nevermore</dc:creator>
<guid>http://emigrationfordummies.wordpress.com/2009/09/15/day-41-phnglui-mglwnafh-cthulhu-rlyeh-wgahnagl-cthulhu-fhtagn-eh-puppa/</guid>
<description><![CDATA[« La città-cadavere, da incubo, chiamata R&#8217;lyeh &#8230; fu costruita incalcolabili eoni prima ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><tbody>
<tr>
<td><span style="font:15px Helvetica;"><span style="font-family:Georgia, 'Times New Roman', 'Bitstream Charter', Times, serif;font-size:small;"><span style="line-height:19px;">«</span></span></span> L<em>a città-cadavere, da incubo, chiamata R&#8217;lyeh &#8230; fu costruita incalcolabili eoni prima della storia conosciuta, da enormi, ripugnanti forme che gocciolarono dalle stelle oscure. Ivi si stabilirono </em><a href="http://mondoailati.unical.it/didattica/archivi/easyup0405/upload/VeronicaDonato_sbirulino.jpg"><span style="color:#000000;"><span style="text-decoration:none;"><em>il grande Cthulhu</em></span></span></a><em> e le sue orde, nascosti in verdi, limacciosi sotterranei… </em><span style="font:15px Helvetica;"><span style="font-family:Georgia, 'Times New Roman', 'Bitstream Charter', Times, serif;font-size:small;"><span style="line-height:19px;"><em>»</em></span></span></span></p>
<p><span style="font:12px Helvetica;color:#000000;"><span style="font-family:Georgia, 'Times New Roman', 'Bitstream Charter', Times, serif;font-size:small;"><span style="line-height:19px;"><em>(</em></span></span></span><span style="color:#000000;"><em>H. P. Lovecraft, </em><a href="http://it.wikipedia.org/wiki/Il_richiamo_di_Cthulhu"><span style="color:#000000;"><span style="text-decoration:none;"><em>Il richiamo di Cthulhu</em></span></span></a></span><span style="font:12px Helvetica;color:#000000;"><span style="font-family:Georgia, 'Times New Roman', 'Bitstream Charter', Times, serif;font-size:small;"><span style="line-height:19px;"><em>)</em></span></span></span></p>
<p>Se <a href="http://maps.google.com/maps?hl=it&#38;safe=off&#38;client=safari&#38;q=rlyeh+position&#38;ie=UTF8&#38;ll=-47.15,-126.71667&#38;spn=65.811324,158.027344&#38;z=3" target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">chiedete a google maps dove si trova R&#8217;lyeh</span></span></a> ve la colloca esattamente dove Lovecraft l&#8217;aveva piazzata. Niente, ho scoperto questa cosa e ne sono molto contento, così volevo dirvelo. È la dimostrazione che la Grande Cospirazione Nerd è esatta: gente che ha letto i tuoi stessi libri e fumetti quando eri ragazzino e che passa ancora oggi qualche serata l&#8217;anno a riguardare Star Wars è nelle posizioni chiave del sistema in giro per il mondo. Lasciano Easter Eggs come questa in giro per le reti informatiche e ti fanno capire che non sei solo. È solo questione di tempo. Quando i potenti del mondo ordineranno finalmente alla rete di mainframe di scatenare l&#8217;inverno nucleare sul pianeta terra per una squallida storia di petrolio e società segrete, il computer risponderà</p>
<blockquote><p>A<em> strange game. The only winning move is not to play. How about a nice game of chess?</em></p></blockquote>
<p>mandando in paranoia tutte quelle persone che hanno passato l&#8217;infanzia a non guardare Wargames e che una volta cresciuti hanno l&#8217;inopportuna idea che per conoscere il mondo bastino giacca, cravatta ed un bel conto in banca.</p>
<p>Tra le cose che mi piacciono della matematica c&#8217;è la <a href="http://it.wikipedia.org/wiki/Teoria_dei_giochi" target="_blank">Teoria dei Giochi</a>. Il nome magari vi farà pensare a qualcosa di inutile, una sciocchezzuola, ed invece è un accurato sistema per prevedere (entro certi margini di errore, talvolta notevoli) il comportamento di avversari all&#8217;interno di un gioco che può essere, per dire, la guerra fredda, l&#8217;economia mondiale o un corteggiamento.</p>
<p>Se avete visto &#8220;A Beautiful Mind&#8221; forse avete idea di ciò di cui sto parlando. Io <a href="http://en.wikipedia.org/wiki/John_Forbes_Nash,_Jr." target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">John Nash</span></span></a> l&#8217;ho conosciuto l&#8217;anno scorso a roma, alla festa della matematica. Mi sono fatto autografare il libretto <img src='http://s.wordpress.com/wp-includes/images/smilies/icon_biggrin.gif' alt=':D' class='wp-smiley' /> </p>
<p>Nash tra parentesi è anche l&#8217;autore di <a href="http://en.wikipedia.org/wiki/Hex_(board_game)" target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">Hex</span></span></a>, uno di quei giochini che chiunque abbia avuto la fortuna (o sfortuna) di installare linux nei tardi anni novanta si è trovato suo malgrado a giocare mentre aspettava che qualche modulo compilasse.</p>
<p>Sì, oggi sono in vena di nerdaggine. Lo faccio come rappresaglia, perché in questo periodo sto conoscendo fin troppi fighetti ed ho bisogno di riaffermare le mie origini. Oh, lo fanno i leghisti, che con &#8220;origini&#8221; probabilmente intendono qualche montanaro con l&#8217;elmo cornuto usato come pagliaccio dai legionari della XI e XII Legio Italica e non lo posso fare io con Han Solo e Indiana Jones? Quasi quasi fondo il mio partito, di ispirazione religiosa. Democrazia Jediana.</p>
<p>Tornando alla Teoria dei Giochi per un attimo è importante sapere che è stata sviluppata agli inizi quasi esclusivamente da quel figlio di buona donna di <a href="http://it.wikipedia.org/wiki/John_von_Neumann" target="_blank">John von Neumann</a> nel tempo libero tra il computer e la bomba all&#8217;idrogeno. Lavorando per conto del governo americano durante gli anni quaranta e cinquanta Johnny ha raggiunto l&#8217;obiettivo di modellizzare realisticamente la guerra fredda. Il prodotto finale delle ricerche di Johnny è stato la <a href="http://it.wikipedia.org/wiki/Distruzione_mutua_assicurata" target="_blank">MAD theory </a>che ha governato le vite delle ultime due/tre generazioni di esseri umani fino alla caduta del muro di Berlino.</p>
<p>MAD sta per Mutual Assured Destruction (distruzione mutua assicurata) e sta a significare che se tu hai migliaia di missili nucleari puntati sulla Russia e la Russia lo stesso è meglio che tu li spari tutti prima che la Russia possa farlo contro di te. La fregatura (per fortuna) è che non è possibile distruggere interamente l&#8217;avversario prima che questi possa almeno lanciare un po&#8217; dei suoi missili contro di te per rappresaglia (&#8220;tanto non abbiamo più niente da perdere, tra dodici minuti qua è tutto vetro, tovarishch&#8221;) e così nessuno spara. D&#8217;altro canto nessuno è incentivato a smettere di produrre nuove armi e fare ricerca militare perché &#8220;chi ci dice che se noi iniziamo questa dannata pace mondiale quei dannati dei russi non stiano costruendo una dannata bomba invisibile per farci esplodere il dannato culo, eh?&#8221; e si è andati avanti a produrre armi ed armi ed armi in previsione di una guerra dei cinque minuti che non c&#8217;è mai stata. Nel film Wargames il governo americano assicura il controllo del problema ad un computer, in Doctor Strangelove sono i sovietici a farlo. Sono due film meravigliosi, se non li avete ancora visti non siete esseri umani e dovete recarvi alla cabina del suicidio per provvedere allo smaltimento del vostro apparato biologico.</p>
<p>Il problema della guerra fredda in teoria dei giochi è analogo al famoso <a href="http://it.wikipedia.org/wiki/Dilemma_del_prigioniero" target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">dilemma del prigioniero</span></span></a> in cui due tizi sono tenuti in questura dalla polizia che ha come unico modo per arrestarli quello di farli confessare. Se uno accusa l&#8217;altro e l&#8217;altro nega, quello che nega viene arrestato ed il primo si becca solo una pena minore, mentre se tutti stanno zitti escono tranquilli tranquilli. La fregatura è se tu sei quello che non parla e che viene accusato dall&#8217;altro. In linea di massima, se i due potessero fidarsi, potrebbero stare zitti (o smettere di produrre armi) ed uscire di galera tranquilli (e spendere i soldi dell&#8217;investimento militare per scuole, ponti, ospedali, cinema, etc) ma quello che succede di solito è che i due si accusano reciprocamente (continuano a produrre armi).</p>
<p>A me la teoria dei giochi piace, ci sono un sacco di cose carine e ti insegna anche a creare giochi da tavolo efficienti oltre che diventare ricco giocando a Black Jack e capire un po&#8217; le dinamiche di gruppo e la politica. Tutto viene semplificato in obiettivi da raggiungere ed una serie di passi con un costo ed una probabilità di successo. Un gioco non è che un grafo con una serie di mosse che portano da un inizio ad una fine con particolari risultati etc. Un po&#8217; come la vita o una relazione sentimentale. Il problema è che penso dopo un po&#8217; che studi questa roba ti si frigga il cervello e diventi un po&#8217; sociopatico, quindi mi raccomando bambini non fatelo a casa.</p>
<p>Ok, se non avete capito una frase di questo post delirante siete liberi di dire</p>
<p style="padding-left:30px;">&#8220;<em>eh?</em>&#8220;</p>
<p>ed io di rispondervi</p>
<p style="padding-left:30px;">&#8220;<em>Puppa!</em>&#8220;</p>
<p>Ieri ho girato un po&#8217; con Elena e Wanda, siamo stati a fare due passi nel Greenwich village ed abbiamo visto una troupe prepararsi a riprendere di fronte allo Stonewall Inn che è un posto molto importante nella storia dei diritti civili negli Stati Uniti e nel resto del mondo. Ne sapete qualcosa?</p>
<p><span style='text-align:center; display: block;'><object width='425' height='350'><param name='movie' value='http://www.youtube.com/v/uAFlsz7i7do&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' /><param name='allowfullscreen' value='true' /><param name='wmode' value='transparent' /><embed src='http://www.youtube.com/v/uAFlsz7i7do&#038;rel=1&#038;fs=1&#038;showsearch=0&#038;hd=0' type='application/x-shockwave-flash' allowfullscreen='true' width='425' height='350' wmode='transparent'></embed></object></span></p>
<p>Nel 1969 l&#8217;omosessualità era ancora illegale negli stati uniti e la polizia (ed altri balordi) facevano raid dentro i locali menando alla cieca e facendo tutta quella serie di altre cose brutte fatte da uomini in uniforme che eseguono ordini perché qualcuno con più galloni sulla giacca gli ha detto di farlo. La confusione tra autorità e galloni sulla camicia è palese quando queste persone, non vedendone alcuno sui civili, iniziano a spadroneggiare bullandosi del proprio grado. In Italia qualcuno sta cercando di formalizzare questa cosa creando due categorie di civili: quelli con camicia e galloni e quelli senza. Queste milizie di bifolchi hanno già iniziato a <a href="http://www.queerblog.it/post/5949/roma-bombe-carta-contro-la-gay-street-romana" target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">tirare sassi e bombe</span></span></a> confidando nel fatto che la bandiera arcobaleno del gay pride sia molto simile a quella della pace. Sbagliato.</p>
<p>Nel 1969, dicevo, in America succedevano cose simili a quelle che abbiamo ora in Italia (anche se un po&#8217; peggio) sinché qualcuno non si è incazzato e mettendo da parte la linea di condotta soft e prendendo in prestito modalità (ed un po&#8217; di forze, magari) dai movimenti Black Power e veterani del Vietnam ha portato la guerriglia nel West Village ed iniziato una lunga battaglia di diritti civili che ha consentito a tanti miei amici, alcune generazioni dopo, di vivere la propria sessualità in maniera aperta e serena. Ah, questa gente ha anche inventato il termine <strong>Gay</strong>, che significa allegro, in contrapposizione all&#8217;idea di omosessuale triste e malformato e represso diffusa in quel periodo. <strong>Un esempio di come la rivoluzione si fa con le parole, più che con i sassi</strong>. Anche coi sassi, comunque.</p>
<p>Cito <a href="http://it.wikipedia.org/wiki/Moti_di_Stonewall" target="_blank"><span style="color:#000000;"><span style="text-decoration:none;">wikipedia</span></span></a> (perché sono pigro, al solito)</p>
<blockquote>
<p style="line-height:19px;font:normal normal normal 12px/normal Helvetica;margin:0;">
<p>Gli avventori dello Stonewall erano abituati a queste retate e il personale era generalmente in grado di riaprire il bar nella notte stessa o in quella seguente. Cosa rese allora diversa questa irruzione, rispetto a tutte le altre?</p>
<p><em>In proposito ci sono due spiegazioni. La prima è quella storica, che sottolinea come la situazione fosse ormai matura per una ribellione, dopo la crescita del movimento anti-autoritario e di protesta del &#8220;Sessantotto&#8221;, specie quello contro la guerra del Vietnam, a cui avevano partecipato in altra veste molti dei gay che presero parte ai moti. Era nell&#8217;aria l&#8217;idea che le minoranze avessero il diritto di rivendicare una loro dignità. Da questo punto di vista, il modello fornito dal movimento per i diritti civili dei neri influenzò molto i militanti gay della prima ora, come dimostra il fatto che lo slogan &#8220;Gay power&#8221; (potere gay) che venne lanciato durante i disordini, derivava direttamente dallo slogan &#8220;Black power&#8221; (potere nero).</em></p>
<p><em>In tale contesto, bastava una scintilla per incendiare gli animi, e questa scintilla fu la retata dello Stonewall.</em></p>
<p><em>In effetti, la rivolta del 28 giugno 1969 è considerata un momento di &#8220;rottura&#8221; nella storia della comunità omosessuale proprio perché ciò che ne venne fuori aveva molte più somiglianze con i movimenti di lotta politica non gay di quegli anni, piuttosto che con i movimenti &#8220;omofili&#8221; che fino a quel giorno avevano condotto la lotta per i diritti degli omosessuali.</em></p>
<p><em>La principale differenza fu che mentre il movimento omofilo cercava d&#8217;integrare gli omosessuali nella società così come essa era, il nuovo movimento, che si autodefinì, usando un termine gergale, &#8220;gay&#8221;, rifiutava l&#8217;integrazione in una società giudicata incapace di accettare le diversità, sostenendo che essa andasse rivoluzionata.</em></p>
<p><em> </em></p></blockquote>
<p>Ci vogliono due palle così a scendere in strada ad affrontare uomini armati per difendere il proprio diritto ad essere come si è. Il novecento ce l&#8217;ha insegnato bene: c&#8217;è gente che odia qualcuno e che si organizza per fargli la festa e questa gente può essere tranquillamente catalogata come &#8220;gli stronzi&#8221;. E con gli stronzi non si fa amicizia, ne affari, ne altro.</p>
<p><span style="color:#ff0000;"><strong><span style="color:#000000;">Certo, potrei pensare &#8220;che mi frega, tanto sono etero, mica voglio sposare qualcuno del mio sesso&#8221; eppure magari mia figlia tra vent&#8217;anni potrebbe volerlo fare e con che faccia potrei dirle che ho supportato, magari anche solo per inazione, qualcuno che vorrebbe impedirle di essere com&#8217;è? Non si tratta di &#8220;smantellare la famiglia&#8221; quando si difende il diritto di qualcuno ad essere se stesso, si tratta di essere persone civili.</span></strong></span></p>
<p>Tutto questo discorso perché vedere il posto e scoprirne la storia mi ha ricordato che per portare grossi cambiamenti nella vita di molte persone talvolta basta che qualche decina di persone molto incazzate diano una lezione ai bifolchi più vicini in modo che poi questi, spaventati, creino l&#8217;effetto valanga. Succede sempre così con le persone irregimentate ed abituate a prendere ordini.</p>
<p>Vedendola in termini di teoria dei giochi: gli stronzi sicuramente attaccano, vuoi stare fermo ed aspettare che quando avranno finito con gli omosessuali (o gli immigrati, i comunisti, i socialisti, gli intellettuali, i giovani, i belli, etc) vengano a prendere anche te?</p>
<blockquote>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;">
<p><em>Prima di tutto vennero a prendere gli zingari</em></p>
<p><em>e fui contento, perché rubacchiavano.</em></p>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><em><br />
</em></p>
<p><em>Poi vennero a prendere gli ebrei</em></p>
<p><em>e stetti zitto, perché mi stavano antipatici.</em></p>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><em><br />
</em></p>
<p><em>Poi vennero a prendere gli omosessuali,</em></p>
<p><em>e fui sollevato, perché mi erano fastidiosi.</em></p>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><em><br />
</em></p>
<p><em>Poi vennero a prendere i comunisti,</em></p>
<p><em>ed io non dissi niente, perché non ero comunista.</em></p>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><em><br />
</em></p>
<p><em>Un giorno vennero a prendere me,</em></p>
<p><em>e non c&#8217;era rimasto nessuno a protestare.</em></p>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><em><br />
</em></p>
<p><em>Bertolt Brecht,</em></p>
<p><em>Berlino, 1932</em></p>
<p><em> </em></p></blockquote>
<p style="margin-top:15px;margin-bottom:15px;font-family:verdana, arial, sans-serif;font-size:12px;line-height:18px;color:#333333;"><span style="font-family:Helvetica, 'Times New Roman', 'Bitstream Charter', Times, serif;color:#000000;"><span style="line-height:normal;"><span style="font-family:verdana, arial, sans-serif;color:#333333;"><span style="line-height:18px;"><em> </em></span></span></span></span></p>
<p><span style="font-family:Helvetica, 'Times New Roman', 'Bitstream Charter', Times, serif;color:#000000;"><span style="font-family:verdana, arial, sans-serif;color:#333333;"><em> </em></span></span></p>
<p><span style="font-family:Helvetica, 'Times New Roman', 'Bitstream Charter', Times, serif;color:#000000;"><span style="font-family:verdana, arial, sans-serif;color:#333333;"><em> </em></span></span></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em> </em></p>
<p><em></p>
<div class="mceTemp">
<dl class="wp-caption alignnone"><img src="http://lolthulhu.com/wp-content/uploads/2008/03/ian_j-not_so_great.jpg" alt="anche il grande Cthulhu si batte per i diritti civili della sua gente, i Grandi Antichi, malvagie divinità extragalattiche giunte sulla terra senza regolare permesso di soggiorno. Forza C!" width="396" height="530" /></p>
<p>anche il grande Cthulhu si batte per i diritti civili della sua gente, i Grandi Antichi, malvagie divinità extragalattiche giunte sulla terra senza regolare permesso di soggiorno. Forza C!</p>
</dl>
</div>
<p><span style="font-style:normal;">Se vi piacciono i <a href="http://icanhascheezburger.com/" target="_blank">lolcats</a> ed amate i racconti di <a href="http://it.wikipedia.org/wiki/Howard_Phillips_Lovecraft" target="_blank">Lovecraft</a> non potrete che perdere tutta la vostra sanità mentale spulciando <a href="http://lolthulhu.com/" target="_blank">questo grande sito</a> <img src='http://s.wordpress.com/wp-includes/images/smilies/icon_biggrin.gif' alt=':D' class='wp-smiley' /> </span></p>
<p></em></td>
</tr>
</tbody>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Game of Life]]></title>
<link>http://reactorfire.wordpress.com/2009/08/13/game-of-life/</link>
<pubDate>Thu, 13 Aug 2009 14:02:49 +0000</pubDate>
<dc:creator>AGP</dc:creator>
<guid>http://reactorfire.wordpress.com/2009/08/13/game-of-life/</guid>
<description><![CDATA[I&#8217;ve been raptly watching John Conway&#8217;s Game of Life all day. I&#8217;d like to at least]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><img class="aligncenter size-full wp-image-1719" title="Life" src="http://reactorfire.wordpress.com/files/2009/08/canvas.png" alt="Life" width="500" height="250" /></p>
<p>I&#8217;ve been raptly watching <a href="http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life" target="_self">John Conway&#8217;s Game of Life</a> all day. I&#8217;d like to at least say I was playing, but it&#8217;s a zero-player game. It was developed in 1970 by a mathematician named, believe it or not, John Conway. He designed a simple set of algorithms to examine iterative systems, inspired by an idea of John von Neumann&#8217;s to build a self-replicating machine. The black squares are &#8216;live&#8217; and the white ones are &#8216;dead&#8217;. The algorithms are as follows:</p>
<blockquote>
<ol>
<li>Any live cell with fewer than two live neighbours dies, as if caused by underpopulation.</li>
<li>Any live cell with more than three live neighbours dies, as if by overcrowding.</li>
<li>Any live cell with two or three live neighbours lives on to the next generation.</li>
<li>Any dead cell with exactly three live neighbours becomes a live cell.</li>
</ol>
</blockquote>
<p>So you can see those little black squares move around the grid following some really <a href="http://en.wikipedia.org/wiki/Conway%27s_Game_of_Life#Examples_of_patterns" target="_self">intricate patterns</a>. Even though the rules are simple, the mathematics is fantastically complex, so much that it&#8217;s still not completely understood. There&#8217;s an online applet after the link below, which is definitely worth a looking at. You can see all the little communities pop up and disappear. Just don&#8217;t get hypnotized.</p>
<p><a href="http://ar.to/2006/02/game-of-life-in-javascript" target="_self">Conway&#8217;s Game of Life in JavaScript</a></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[La Història dels Ordinadors]]></title>
<link>http://izumacarosblog.wordpress.com/2009/07/23/historia-ordinadors/</link>
<pubDate>Thu, 23 Jul 2009 15:50:12 +0000</pubDate>
<dc:creator>izumacaro</dc:creator>
<guid>http://izumacarosblog.wordpress.com/2009/07/23/historia-ordinadors/</guid>
<description><![CDATA[1 -INTRODUCCIÓ En aquest temps sempre estem parlant dels ordinadors: que si han sigut un gran canvi ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><h3 style="margin-bottom:0;text-align:justify;">1 -INTRODUCCIÓ</h3>
<p style="margin-bottom:0;text-align:justify;">En aquest temps sempre estem parlant dels ordinadors: que si han sigut un gran canvi per la humanitat, etc. Però no crec que ningú s&#8217;hagui parat a pensar com els ordinadors han evolucionat des de el seu origen, l&#8217;àbac. La definicó d&#8217;ordinador seria: Màquina electrònica que processa dades; en rep i en dóna.</p>
<p style="margin-bottom:0;text-align:justify;"><!--more--></p>
<h3 style="margin-bottom:0;text-align:justify;">2- ELS INICIS</h3>
<p style="margin-bottom:0;text-align:justify;">
<div class="mceTemp" style="text-align:justify;">
<dl class="wp-caption alignleft">
<dt class="wp-caption-dt"><img style="margin:10px;" src="http://1.bp.blogspot.com/_Mrln844jXwQ/R3oNpV8r7eI/AAAAAAAAKMk/JhyiRxgr02w/s320/INVENTOS.jpg" alt="Àbac xinès" width="129" height="97" /></dt>
<dd class="wp-caption-dd">Àbac xinès</dd>
</dl>
</div>
<p style="text-align:justify;">L’ordinador primitiu només servia per contar.</p>
<p style="margin-bottom:0;text-align:justify;">Fa cinc mil anys, es va fabricar l’ÀBAC a Xina, que va ser la primera màquina creada per contar.</p>
<p style="margin-bottom:0;text-align:justify;">En altres cultures com la japonesa i la russa,  van fer els seus canvis a l’àbac.</p>
<p style="margin-bottom:0;text-align:justify;">Pascal també va inventar una màquina per contar. La va anomenar PASCALINA.</p>
<p style="margin-bottom:0;text-align:justify;">La va inventar l’any 1642. Només servia per sumar i restar. Funcionava amb engranatges.</p>
<p style="margin-bottom:0;text-align:justify;">Joseph-Marie Jackard va inventar les targetes perforades l’any 1801, perquè el teler fes el que ell volia. Depèn d’on estiguin els forats, el teler et fa un teixit o un altre.</p>
<p style="margin-bottom:0;text-align:justify;">Charles Babbage va voler aplicar el concepte de targetes perforades del teler a la seva màquina de fer sumes, considerat el primer antecedent de les futures calculadores. Al 1830 va fer la màquina diferencial.</p>
<div class="mceTemp" style="text-align:justify;">
<dl class="wp-caption alignright">
<dt class="wp-caption-dt"><img style="margin:6px;" src="http://static.flickr.com/103/287206183_5db638532b_o.jpg" alt="" width="168" height="209" /></dt>
<dd class="wp-caption-dd">Màquina perforadora</dd>
</dl>
</div>
<p style="margin-bottom:0;text-align:justify;">El 1843, Lady Augusta Ada Byron, comtessa de Lovelace, va tenir la idea d’aplicar les targetes perforades a la màquina de motor de Babbage, perquè repetís informacions. És considerada la primera programadora.</p>
<p style="text-align:justify;">George Boole va proposar treballar amb el Codi Binari ( 0 i 1).</p>
<p style="margin-bottom:0;text-align:justify;">Herman Hollerith, fundador d’IBM, per dur a terme el cens electoral dels EEUU, va fabricar la màquina tabuladora l’any 1890, i va escurçar el temps de dur a terme el cens en sis anys i mig. I va guanyar molts diners perquè va vendre a altres països i empreses.</p>
<p style="margin-bottom:0;text-align:justify;">La màquina utilitzava targetes perforades, en les que cada forat significava una cosa.</p>
<h3 style="margin-bottom:0;text-align:justify;">3- EL PRIMER COMPUTADOR</h3>
<div class="wp-caption alignleft" style="width: 214px"><img style="margin:10px;" src="http://media.bestofmicro.com/Mainframe-Computer,V-8-213668-13.jpg" alt="" width="204" height="137" /><p class="wp-caption-text">L&#39;ABC</p></div>
<p style="margin-bottom:0;text-align:justify;">1939 els dos físics John Vicent Atanasoff; matemàtic i físic, juntament amb el seu alumne Berry, van crear el primer ordinador, i el van anomenar ABC.</p>
<p style="margin-bottom:0;text-align:justify;">El 1946 en J.W. Mauchly i J.P. Eckert, van crear l’ENIAC(Electronic Numerical Integrator And Calculator), que va servir d’ajuda als Estats Units durant la segona guerra mundial.</p>
<h4 style="margin-bottom:0;text-align:justify;">Característiques</h4>
<ul style="text-align:justify;">
<li>Tenia 18000 vàlvules, 70000 resistències, 10000 condensadors i 6000 interruptors, ocupava 140 m2,  5.5 m d’altura, 24 m de llarg, i pesava 30 tones.</li>
</ul>
<ul style="text-align:justify;">
<li>Consumia 150 kW/h.</li>
</ul>
<ul style="text-align:justify;">
<li>Treballava amb sistema decimal.</li>
</ul>
<ul style="text-align:justify;">
<li>Treballava amb un rellotge de 100 kHz. Feia 5000 sumes en un segon.</li>
</ul>
<p style="margin-bottom:0;text-align:justify;">El principal problema era que la programació era molt laboriosa, i utilitzava l’energia d’una ciutat.</p>
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">
<h3 style="margin-bottom:0;text-align:justify;">4- EL MODEL DE VON NEUMANN</h3>
<p style="margin-bottom:0;text-align:justify;"><img class="alignright" style="margin:10px;" src="http://www.whitemoorstudio.com/site_media/images/Von_Neumann_architecture.png" alt="" width="139" height="132" />Von Neumann va proposar que es separessin les 3 grans unitats:</p>
<p style="margin-bottom:0;text-align:justify;">1-Memòria</p>
<p style="margin-bottom:0;text-align:justify;">2-CPU</p>
<p style="margin-bottom:0;text-align:justify;">3-Entrada/sortida de dades.</p>
<p style="margin-bottom:0;text-align:justify;">
<h3 style="margin-bottom:0;text-align:justify;">5 &#8211; LES QUATRE GENERACIONS</h3>
<h4 style="margin-bottom:0;text-align:justify;">- 1a generació (1951-1958)</h4>
<p style="margin-bottom:0;text-align:justify;">
<div class="wp-caption alignleft" style="width: 136px"><img style="margin:10px;" src="http://hawaii.ls.fi.upm.es/historia/grandes%20logros/Eniac/ENIAC.gif" alt="ENIAC" width="126" height="124" /><p class="wp-caption-text">ENIAC</p></div>
<p>Estaven construïts  amb vàlvules electròniques.</p>
<p style="margin-bottom:0;text-align:justify;">L’ENIAC   va ser el primer ordinador de la primera generació.</p>
<p style="margin-bottom:0;text-align:justify;">El 1951 comença la producció en sèrie amb l’UNIVAC, que utilitzava les targetes perforades, i que no gastava tanta energia com l’ENIAC.</p>
<p style="margin-bottom:0;text-align:justify;">El 1952 es va construir l’EDVAC que es basava en el model de Von Neumann, i utilitzava codi binari ( 0 i 1 )</p>
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">
<h4 style="margin-bottom:0;text-align:justify;">- 2a generació (1959-1964)</h4>
<p style="margin-bottom:0;text-align:justify;"><img class="alignright" style="margin:10px;" src="http://html.rincondelvago.com/000474370.png" alt="" width="234" height="184" />Utilitzen transistors, que són dispositius fets de materials semiconductors (germani i silici). En els circuits digitals s’utilitza com un interruptor elèctric(controla la quantitat d’energia elèctrica que entra i surt pel cable).</p>
<p style="margin-bottom:0;text-align:justify;">Avantatges:</p>
<p style="margin-bottom:0;text-align:justify;">-	ocupa menys espai que la vàlvula electrònica</p>
<p style="margin-bottom:0;text-align:justify;">-	consumeix menys energia</p>
<p style="margin-bottom:0;text-align:justify;">-	cost de fabricació més barat</p>
<p style="margin-bottom:0;text-align:justify;">Inventors: John Bardeen, Walter Brattain i William Shockley</p>
<p style="margin-bottom:0;text-align:justify;">
<h4 style="margin-bottom:0;text-align:justify;">-  3a generació (1965-1970)</h4>
<p style="margin-bottom:0;text-align:justify;"><img class="alignleft" style="margin:10px;" src="http://history.sandiego.edu/GEN/recording/images5/PDRM0415.jpg" alt="" width="172" height="129" />Apareixen els circuits integrats, que consisteix en agrupar els transistors en petits circuits; cosa que aconsegueix estalviar espai.</p>
<p style="margin-bottom:0;text-align:justify;">Apareixen dos nous conceptes:</p>
<p style="margin-bottom:0;text-align:justify;">-	Hardware: és la part física de l’ordinador</p>
<p style="margin-bottom:0;text-align:justify;">-	Software: són els programes informàtics</p>
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">
<h4 style="margin-bottom:0;text-align:justify;">- 4a generació (1971-actualitat ??)</h4>
<p style="margin-bottom:0;text-align:justify;">
<div class="wp-caption alignright" style="width: 193px"><img style="margin:10px;" src="http://4.bp.blogspot.com/_9CS1z1DeE3o/SZujmfpFYxI/AAAAAAAAABc/FO64aRZ4bgw/s320/733px-Intel_80486DX2_bottom.jpg" alt="" width="183" height="143" /><p class="wp-caption-text">Microprocessador</p></div>
<p style="margin-bottom:0;text-align:justify;">El 1971 l’Intel va crear el primer microprocessador : és un component digital capaç d&#8217;interpretar instruccions de</p>
<p style="margin-bottom:0;text-align:justify;">forma ordenada, de processar dades i generar la informació requerida reduït en un únic circuit integrat.</p>
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">Les empreses més importants són l’AMD i l’Intel.</p>
<p style="margin-bottom:0;text-align:justify;">És la tecnologia que s’utilitza en l’actualitat.</p>
<p style="margin-bottom:0;text-align:justify;">
<h3 style="margin-bottom:0;text-align:justify;">6- ELS ORDINADORS PERSONALS (PC)</h3>
<p style="margin-bottom:0;text-align:justify;">
<p style="margin-bottom:0;text-align:justify;">
<div class="wp-caption alignleft" style="width: 256px"><img src="http://www-03.ibm.com/ibm/history/exhibits/pc/images/02101.jpg" alt="IBM Personal Computer" width="246" height="193" /><p class="wp-caption-text">IBM Personal Computer</p></div>
<p>El 1981, l’IBM va treure al mercat l’IBM Personal Computer. Costava 3.000 dòlars. No tenia disc dur, i anava amb disquets de 160KB.</p>
<p style="margin-bottom:0;text-align:justify;">Va ser el líder del mercat d’ordinadors i el seu èxit és degut a que utilitzava components que no eren seus; que eren d’altres companyies.</p>
<p style="margin-bottom:0;text-align:justify;">L’IBM tenia com a sistema operatiu el MS-DOS (microsoft disc operating system) i es va convertir en el líder de software.</p>
<p style="margin-bottom:0;text-align:justify;">L’any 1976, Steve Jobs i Steve Wozniak van crear el primer ordinador Apple i després van crear l’Apple Corporation.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[When Min-Max is Wrong]]></title>
<link>http://rjlipton.wordpress.com/2009/06/06/when-min-max-is-wrong/</link>
<pubDate>Sat, 06 Jun 2009 13:31:43 +0000</pubDate>
<dc:creator>rjlipton</dc:creator>
<guid>http://rjlipton.wordpress.com/2009/06/06/when-min-max-is-wrong/</guid>
<description><![CDATA[Playing games with large variance and the small support principle John von Neumann is one of the gre]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p> <font color="”#0066cc?"><br />
<em> Playing games with large variance and the small support principle </em><br />
<font color="”#000000?"></p>
<p><img src="http://rjlipton.wordpress.com/files/2009/06/images4.jpeg" alt="images" title="images" width="110" height="125" class="alignright size-full wp-image-2613" /></p>
<p>
John von Neumann is one of the great mathematicians of the twentieth century, who is credited with creating the architecture of all modern computers. Besides solving many important problems, he was a genius at creating new fields such as game theory, a mathematical theory of quantum mechanics, a theory of self-reproducing machines, and a theory of fault-tolerant computation; the list goes on.</p>
<p>
Today I will talk about a question that relates to von Neumann&#8217;s seminal work on game theory, that is developed in his <a href="http://press.princeton.edu/titles/7802.html">famous book</a> with Oskar Morgenstern. Curiously, it is a question that their theory of how to play zero-sum games seems to get &#8220;wrong.&#8221; I will explain the question, give some partial results due to Deeparnab Chakrabarty, Subhash Khot, Nisheeth Vishnoi and myself; and relate all this to the <i>Small Support Principle</i>. There are many open questions that remain: I hope that someone is able to advance our understanding and solve some of them.<br />
<!--more--></p>
<p>
There are many interesting stories about von Neumann, especially concerning his tremendous ability to solve problems quickly. Not all great mathematicians are fast, but he had one of the quickest minds of all times. Once, while visiting Los Alamos during the Manhattan Project, he was asked for help in evaluating a certain complex formula. No one had even come close to computing its value, so they asked von Neumann if he could help them figure out an approach to computing an approximate value. He asked why, and was told this formula was central to the atomic bomb&#8217;s design. He seemed puzzled and again asked why they wanted an approximate value? The scientists stated they could not calculate the value, so they were trying to determine a computational method for getting an approximate value. In those days, before even crude computers existed, computing values of certain expressions could be daunting. They were completely stumped.</p>
<p>
John responded that he did not know the approximate value, nor did he have a good idea how to compute the approximate value, but he did know the <i>exact value.</i> They were shocked, for he had solved their problem&#8211;not approximately but exactly, and all in his head.</p>
<p>
<p><b> When Min-Max Goes Wrong </b></p>
<p><p>
One of the simplest zero-sum games is &#8220;matching pennies.&#8221; Two players, call them row and column, each have a penny. They secretly place their pennies down on a table, covered by their hands: then, they reveal their pennies, if the pennies are both heads or both tails, then row wins; if they are different column wins. The winner gets the other player&#8217;s coin. </p>
<p>
This is a simple example of a zero-sum game that requires mixed strategies. The best that each player can do is to select heads or tails with probability <img src='http://l.wordpress.com/latex.php?latex=%7B1%2F2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{1/2}&amp;fg=000000' title='{1/2}&amp;fg=000000' class='latex' />. The expected payoff to each player is <img src='http://l.wordpress.com/latex.php?latex=%7B0%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{0}&amp;fg=000000' title='{0}&amp;fg=000000' class='latex' />: it is a &#8220;fair&#8221; game. As usual the game can be represented by a matrix:</p>
<p><p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++%5Cleft%28+%5Cbegin%7Barray%7D%7Brr%7D+0.01+%26%2338%3B+-+0.01+%5C%5C+-+0.01+%26%2338%3B+0.01+%5Cend%7Barray%7D+%5Cright%29+%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  \left( \begin{array}{rr} 0.01 &amp; - 0.01 \\ - 0.01 &amp; 0.01 \end{array} \right) &amp;fg=000000' title='\displaystyle  \left( \begin{array}{rr} 0.01 &amp; - 0.01 \\ - 0.01 &amp; 0.01 \end{array} \right) &amp;fg=000000' class='latex' /></p>
<p>
Let&#8217;s change the game to this:</p>
<p><p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++%5Cleft%28+%5Cbegin%7Barray%7D%7Brr%7D+0.01+%26%2338%3B+-+0.01+%5C%5C+-+0.01+%26%2338%3B+0.01+%5C%5C+10%5E%7B6%7D+%26%2338%3B+-+10%5E%7B6%7D+%5C%5C+-+10%5E%7B6%7D+%26%2338%3B+10%5E%7B6%7D+%5Cend%7Barray%7D+%5Cright%29+%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  \left( \begin{array}{rr} 0.01 &amp; - 0.01 \\ - 0.01 &amp; 0.01 \\ 10^{6} &amp; - 10^{6} \\ - 10^{6} &amp; 10^{6} \end{array} \right) &amp;fg=000000' title='\displaystyle  \left( \begin{array}{rr} 0.01 &amp; - 0.01 \\ - 0.01 &amp; 0.01 \\ 10^{6} &amp; - 10^{6} \\ - 10^{6} &amp; 10^{6} \end{array} \right) &amp;fg=000000' class='latex' /></p>
<p>
This is also a fair game, but what strategy would you use? Column has no choice, except to continue to play each column with probability <img src='http://l.wordpress.com/latex.php?latex=%7B1%2F2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{1/2}&amp;fg=000000' title='{1/2}&amp;fg=000000' class='latex' />. However, row now has many choices. If row plays any of the bottom two rows, there is a chance that he will win a million dollars, but there also is an equal chance that he will lose a million dollars. </p>
<p>
If I had to play this game as row, I would restrict my play to the top two rows; thus, I would avoid any chance that I could lose a million dollars. Classic min-max strategy theory gives no reason for doing this, yet I claim that most of us would play to avoid the huge swings. Do you agree?</p>
<p>
Let&#8217;s consider a slight variation of the last game:</p>
<p><p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle++%5Cleft%28+%5Cbegin%7Barray%7D%7Brr%7D+0.01-+%5Cepsilon+%26%2338%3B+-+0.01+%5C%5C+-+0.01+%26%2338%3B+0.01-+%5Cepsilon+%5C%5C+10%5E%7B6%7D+%26%2338%3B+-+10%5E%7B6%7D+%5C%5C+-+10%5E%7B6%7D+%26%2338%3B+10%5E%7B6%7D+%5Cend%7Barray%7D+%5Cright%29+%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle  \left( \begin{array}{rr} 0.01- \epsilon &amp; - 0.01 \\ - 0.01 &amp; 0.01- \epsilon \\ 10^{6} &amp; - 10^{6} \\ - 10^{6} &amp; 10^{6} \end{array} \right) &amp;fg=000000' title='\displaystyle  \left( \begin{array}{rr} 0.01- \epsilon &amp; - 0.01 \\ - 0.01 &amp; 0.01- \epsilon \\ 10^{6} &amp; - 10^{6} \\ - 10^{6} &amp; 10^{6} \end{array} \right) &amp;fg=000000' class='latex' /></p>
<p> where <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;fg=000000' title='{\epsilon}&amp;fg=000000' class='latex' /> is a small positive amount. Then, min-max theory predicts that the game is still fair, but now there is one unique strategy for row. Row must play each of the bottom two rows with equal probability <img src='http://l.wordpress.com/latex.php?latex=%7B1%2F2%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{1/2}&amp;fg=000000' title='{1/2}&amp;fg=000000' class='latex' />. </p>
<p>
I would not follow the min-max theorem&#8211;with due respect to von Neumann. I would still play only the top two rows. I would be happy to play a slightly losing game, rather than play a scary fair game. Obviously, I want to avoid huge potential swings, I would be very unhappy if I lost a million dollars. The key is that the min-max theorem only considers the expected payoff, and not the variance of the payoff.</p>
<p>
In order to examine how to take variance into account, I need to explain some results about games.</p>
<p>
<p><b> Small Support Principle </b></p>
<p><p>
Suppose that <img src='http://l.wordpress.com/latex.php?latex=%7BM%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{M}&amp;fg=000000' title='{M}&amp;fg=000000' class='latex' /> is an <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> by <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> matrix that represents a zero-sum game. If <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> is huge, then even writing down a mixed strategy is impossible. Imagine a game with <img src='http://l.wordpress.com/latex.php?latex=%7B10%5E%7B100%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{10^{100}}&amp;fg=000000' title='{10^{100}}&amp;fg=000000' class='latex' /> strategies; clearly, there is no way to even consider writing down any mixed strategy.</p>
<p>
If <img src='http://l.wordpress.com/latex.php?latex=%7Bv%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{v}&amp;fg=000000' title='{v}&amp;fg=000000' class='latex' /> is a strategy vector, then define the <i>support</i> of the vector as the number of <img src='http://l.wordpress.com/latex.php?latex=%7Bi%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{i}&amp;fg=000000' title='{i}&amp;fg=000000' class='latex' /> so that <img src='http://l.wordpress.com/latex.php?latex=%7Bv_%7Bi%7D+%26%2362%3B+0.%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{v_{i} &gt; 0.}&amp;fg=000000' title='{v_{i} &gt; 0.}&amp;fg=000000' class='latex' /> We would like to have strategies with small support, but this cannot be done in general, since there are games that require a player to play all the strategies with a positive probability. However, if a player is willing to give up a small amount of the expected payoff, then there are always strategies that have small support. This is a <a href="http://portal.acm.org/citation.cfm?id=195447">theorem</a> of Neal Young and myself, that was also proved <a href="http://www.google.com/search?hl=en&#38;safe=off&#38;q=ingo+althöfer+convex&#38;btnG=Search&#38;aq=f&#38;oq=&#38;aqi=">independently</a> by Ingo Alth&#246;fer. Let&#8217;s call this the <i>Small Support Principle</i> (SSP): </p>
<blockquote><p><b>Theorem: </b> <em> Let <img src='http://l.wordpress.com/latex.php?latex=%7BM%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{M}&amp;bg=e8e8e8&amp;fg=000000' title='{M}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> be a <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;bg=e8e8e8&amp;fg=000000' title='{n}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> by <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;fg=000000' title='{n}&amp;fg=000000' class='latex' /> matrix with entries in the interval <img src='http://l.wordpress.com/latex.php?latex=%7B%5B-1%2C1%5D%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{[-1,1]}&amp;bg=e8e8e8&amp;fg=000000' title='{[-1,1]}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. Also let <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%26%2362%3B0%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon&gt;0}&amp;bg=e8e8e8&amp;fg=000000' title='{\epsilon&gt;0}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. Then, there is a strategy for row (column) that has support at most
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+O%5Cleft%28%7B%5Cfrac%7B%5Cln+n%7D%7B%5Cepsilon%5E%7B2%7D%7D%7D%5Cright%29+%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle O\left({\frac{\ln n}{\epsilon^{2}}}\right) &amp;bg=e8e8e8&amp;fg=000000' title='\displaystyle O\left({\frac{\ln n}{\epsilon^{2}}}\right) &amp;bg=e8e8e8&amp;fg=000000' class='latex' /></p>
<p> and row (column) get the value of the game within an <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' title='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> additive error. </em></p></blockquote>
<p><p>
The reason Neal and I proved this theorem had nothing to do with game theory. Nothing. We were working on a problem in pure complexity theory, and needed to be able to write down strategies. But, that was impossible, since they were exponentially large. I remember after discussing the complexity problem with Neal for a few days, he came in the following day with essentially the above theorem all worked out. I was very impressed: Neal can be quiet, yet is a very strong researcher.</p>
<p>
<p><b> SSP for Non-Zero Sum Games </b></p>
<p><p>
The work with Neal on zero-sum games was done while I was at Princeton. When I got to Georgia Tech in 2000, computational game theory had become a &#8220;hot&#8221; topic&#8211;studied for its own sake. One day I suggested to two graduate students, Evangelos Markakis and Aranyak Mehta, that we try to see if non-zero sum games also had an SSP. As it turns out the SSP holds for Nash equilibrium, as it does for zero-sum games. The proof is really close to the proof of the zero-sum case; however, initially, we were stuck. Somehow, we could not prove the theorem, and we almost gave up trying. Luckily we did not stop, since the <a href="http://portal.acm.org/citation.cfm?id=779933">result</a> is quite nice.</p>
<blockquote><p><b>Theorem: </b> <em> Consider any two player non-zero sum <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;bg=e8e8e8&amp;fg=000000' title='{n}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> by <img src='http://l.wordpress.com/latex.php?latex=%7Bn%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n}&amp;bg=e8e8e8&amp;fg=000000' title='{n}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> game with payoffs in <img src='http://l.wordpress.com/latex.php?latex=%7B%5B0%2C1%5D%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{[0,1]}&amp;bg=e8e8e8&amp;fg=000000' title='{[0,1]}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> and let <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%26%2362%3B0%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon&gt;0}&amp;bg=e8e8e8&amp;fg=000000' title='{\epsilon&gt;0}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. Then, for any Nash equilibrium, there are strategies for the players with support at most
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+O%5Cleft%28%7B%5Cfrac%7B%5Cln+n%7D%7B%5Cepsilon%5E%7B2%7D%7D%7D%5Cright%29+%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle O\left({\frac{\ln n}{\epsilon^{2}}}\right) &amp;bg=e8e8e8&amp;fg=000000' title='\displaystyle O\left({\frac{\ln n}{\epsilon^{2}}}\right) &amp;bg=e8e8e8&amp;fg=000000' class='latex' /></p>
<p> so that </p>
<ol>
<li> the strategies are <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;fg=000000' title='{\epsilon}&amp;fg=000000' class='latex' />-equilibriums;
<li> the row player gets the same payoff as the in the Nash equilibrium within additive error <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;fg=000000' title='{\epsilon}&amp;fg=000000' class='latex' />;
<li> the column player gets the same payoff as the in the Nash equilibrium within additive error <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;fg=000000' title='{\epsilon}&amp;fg=000000' class='latex' />.
</ol>
<p> </em></p></blockquote>
<p> I will not define the machinery of non-zero sum games, see our paper for the technical details. </p>
<p>
If you are completely new to non-zero sum games, here is a short summary: The min-max theorem is no longer is true for non-zero sum games. However, John Nash <a href="http://en.wikipedia.org/wiki/Nash_equilibrium">proved</a> that there always are mixed strategies for row and column, with the <i>no defection property</i>: row will never want to change his strategy provided column does not change, and column will never want to change his strategy provided row does not change. This &#8220;I am happy, if you are&#8221; is the reason these pairs of strategies are called an equilibrium. The surprise is that such strategies always exist&#8211;Nash won the Nobel Prize for his definition of equilibrium and the proof of its existence.</p>
<p>
This theorem has an immediate corollary about computing approximate Nash equilibrium: </p>
<blockquote><p><b>Corollary: </b> <em> There is a quasi-polynomial time algorithm that finds an <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' title='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />-Nash equilibrium, for any non-zero sum game. </em></p></blockquote>
<p> Here quasi-polynomial time is time bounded by <img src='http://l.wordpress.com/latex.php?latex=%7Bn%5E%7Bc%5Cln+n%7D%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n^{c\ln n}}&amp;fg=000000' title='{n^{c\ln n}}&amp;fg=000000' class='latex' /> for some constant <img src='http://l.wordpress.com/latex.php?latex=%7Bc%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{c}&amp;fg=000000' title='{c}&amp;fg=000000' class='latex' /> that can depend on <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;fg=000000' title='{\epsilon}&amp;fg=000000' class='latex' />. </p>
<p>
I have stated the last two results for two players, but everything holds for any number of players. The above corollary is a mixed blessing&#8211;in my opinion. On the one hand, it is neat that finding approximate Nash equilibrium is &#8220;almost&#8221; computable in polynomial time; on the other hand, it means that proving approximate Nash equilibrium is NP-hard would have surprising consequences. I am sure some researchers wish this corollary was not true, but do not blame us.</p>
<p>
<p><b> SSP and Variance </b></p>
<p><p>
Finally, I will talk about zero-sum games and variance. A couple of years ago when we where trying to get Adam Kalai to join our faculty at Tech, I asked Adam about the variance issue with the min-max theorem. I basically went through the simple examples that I have already gone over today. The next day he was still visiting, and he told me that he had talked to his father&#8211;Ehud Kalai. It turns out that his dad is an expert on classic game theory, and said that he had not heard about these variance questions. </p>
<p>
Adam also suggested that we think about proving an SSP for zero-sum games that included both expectation of the payoff, and the variance. He even worked out a sketch of the argument. Immediately, Vishnoi started to work on the details, and soon we had a team of us working on the problem. The final paper is the work of Chakrabarty, Khot, Vishnoi, and myself: Adam dropped out for a variety of practical reasons, but we owe him many thanks for suggesting this idea. Why didn&#8217;t we think of trying to see if the SSP worked on variance too? Sometimes one is too close to the forest to see the trees. It may be a cliche, but it is often true.</p>
<p>
The main theorem that is proved in our <a href="http://rjlipton.wordpress.com/files/2009/06/gamevariance.pdf">paper</a> is: </p>
<blockquote><p><b>Theorem: </b> <em> Given bounds
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+%5CPi_1%2C%5Cdots%2C%5CPi_m%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle \Pi_1,\dots,\Pi_m&amp;bg=e8e8e8&amp;fg=000000' title='\displaystyle \Pi_1,\dots,\Pi_m&amp;bg=e8e8e8&amp;fg=000000' class='latex' /></p>
<p> on the payoffs and
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=%5Cdisplaystyle+V_1%2C%5Cdots%2CV_m%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\displaystyle V_1,\dots,V_m&amp;bg=e8e8e8&amp;fg=000000' title='\displaystyle V_1,\dots,V_m&amp;bg=e8e8e8&amp;fg=000000' class='latex' /></p>
<p> on the variance, if there is a Nash equilibrium satisfying these bounds, then in <img src='http://l.wordpress.com/latex.php?latex=%7Bn%5E%7BO%5Cleft%28%5Cfrac%7B%5Cln+m%7D%7B%5Cepsilon%5E2%7D%5Cright%29%7D%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{n^{O\left(\frac{\ln m}{\epsilon^2}\right)}}&amp;bg=e8e8e8&amp;fg=000000' title='{n^{O\left(\frac{\ln m}{\epsilon^2}\right)}}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> time we can find an <img src='http://l.wordpress.com/latex.php?latex=%7B%5Cepsilon%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' title='{\epsilon}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />-Nash equilibrium such that for every player <img src='http://l.wordpress.com/latex.php?latex=%7Bi%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{i}&amp;bg=e8e8e8&amp;fg=000000' title='{i}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> the payoff is at least <img src='http://l.wordpress.com/latex.php?latex=%7B%5CPi_i+-+%5Cepsilon%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\Pi_i - \epsilon}&amp;bg=e8e8e8&amp;fg=000000' title='{\Pi_i - \epsilon}&amp;bg=e8e8e8&amp;fg=000000' class='latex' /> and the variance is at most <img src='http://l.wordpress.com/latex.php?latex=%7BV_i+%2B+%5Cepsilon%7D%26%2338%3Bbg%3De8e8e8%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{V_i + \epsilon}&amp;bg=e8e8e8&amp;fg=000000' title='{V_i + \epsilon}&amp;bg=e8e8e8&amp;fg=000000' class='latex' />. </em></p></blockquote>
<p> This theorem is at least a partial answer to the question of variance. The theorem can be used to get, in quasi-polynomial time, approximate good strategies for the players. </p>
<p>
<p><b> Open Problems </b></p>
<p><p>
We still do not understand zero-sum games with respect to variance. Given a zero sum game, for example, how hard is it to determine if there is a strategy for row that guarantees an expected payoff of <img src='http://l.wordpress.com/latex.php?latex=%7B%5CPi%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\Pi}&amp;fg=000000' title='{\Pi}&amp;fg=000000' class='latex' /> and a variance of at most <img src='http://l.wordpress.com/latex.php?latex=%7BV%7D%26%2338%3Bfg%3D000000&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{V}&amp;fg=000000' title='{V}&amp;fg=000000' class='latex' />? Is this in polynomial-time, or is it NP-hard? This is a major open problem.</p>
<p>
I have no idea if this problem is easy or hard. An obvious approach is to try to encode the problem as an optimization problem. This could work, since zero-sum games are reducible to Linear Programming. However, adding a constraint on the variance does not seem to fit into linear constraints&#8211;at least not in an obvious manner.</p>
<p>
The next open problem is to try to obtain good approximation algorithms for this problem. We have, of course, a quasi-polynomial time approximation algorithm, but that is unlikely to be the final word. Also can one prove lower bounds on how well the problem can be approximated?</p>
<p>
More generally, how does adding constraints on variance to any game-economic problem change things? What happens for other types of games? For example, what happens when we repeatedly play a game? Can we add variance as an additional constraint? </p>
<p>
There seem to be plenty of interesting open questions that arise once we start to include variance. I hope you can solve some of these in the future.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Cellular Automata]]></title>
<link>http://thedanielleeffect.wordpress.com/2009/03/20/cellular-automata/</link>
<pubDate>Fri, 20 Mar 2009 05:31:21 +0000</pubDate>
<dc:creator>thedanielleeffect</dc:creator>
<guid>http://thedanielleeffect.wordpress.com/2009/03/20/cellular-automata/</guid>
<description><![CDATA[You probably know about how the Fibonacci series describes the curve of a shell’s spiral. Well, Rule]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>You probably know about how the Fibonacci series describes the curve of a shell’s spiral. Well, Rule 30 Cellular Automata describes the patterns on the shell itself.<img class="aligncenter size-full wp-image-236" title="cacellular-f2-copy1" src="http://thedanielleeffect.wordpress.com/files/2009/03/cacellular-f2-copy1.jpg" alt="cacellular-f2-copy1" width="500" height="254" /><img class="aligncenter size-full wp-image-237" title="cacellular-f52" src="http://thedanielleeffect.wordpress.com/files/2009/03/cacellular-f52.gif" alt="cacellular-f52" width="500" height="256" /></p>
<p>Patterns of some seashells, like those of the Conus and Cymbiola genus, are generated by natural Cellular Automata.</p>
<p>Cellular Automata (CA) are mathematical models designed as a way of studying self-organization.  They’re used to model the behavior of ecosystems, insect colonies, ontogeny, traffic, and urban growth. Looking at cellular automata allows scientists to better understand natural systems and also to engineer decentralized artificial systems that can give rise to emergent computation.</p>
<p>A cellular automata model starts with a simple set of conditions, and runs over equal units of time, or generations.  It takes place on a grid of equal cells, like on a piece of graph paper. Line 1 is the first generation, Line 2 is the 2nd generation, and so forth.  In this picture, a cell is either plain or black, depending on how many of its neighboring cells are black.</p>
<p>Over multiple iterations, complex patterns begin to form that are unpredictable.  Autonomous shapes appear to blink and glide across the grid.</p>
<p>There are many versions of cellular automata, operating in one, two and three-dimensions. One version, called Rule 30, perfectly describes the formation of patterns on the Conus and Cymbiola genus seashell. In a narrow band along the shell’s lip reside pigment cells that secrete color.  Each cell in the band secretes pigment according to the activating and inhibiting activity of its neighbor pigment cells.  Like a really slow printer, the cell band embeds a colored pattern as the shell grows.</p>
<p>Further, this set of mathematical models developed mid-century inside a computer is now believed by some scientists to capture something fundamental about physics.  This is controversial.  I will go so far as to say that investigation into this claim would seem to be encouraged by the example of a seashell obeying a natural version of the mathematical rule.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Non-von1 supercomputer]]></title>
<link>http://hackaday.com/2009/02/20/non-von1-supercomputer/</link>
<pubDate>Fri, 20 Feb 2009 21:36:03 +0000</pubDate>
<dc:creator>Caleb Kraft</dc:creator>
<guid>http://hackaday.com/2009/02/20/non-von1-supercomputer/</guid>
<description><![CDATA[[Chris] sent us this project, where he built a tiny supercomputer called the Non-von1. Wanting a sup]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><img class="alignnone size-full wp-image-8654" title="nonvon_box_small_comp" src="http://hackadaycom.wordpress.com/files/2009/02/nonvon_box_small_comp.jpg" alt="nonvon_box_small_comp" width="450" height="215" /></p>
<p>[Chris] sent us this project, where he built a <a href="http://chrisfenton.com/non-von-1/">tiny supercomputer called the Non-von1</a>. Wanting a supercomputer, but lacking space and funds, he opted to go after the supercomputers of the 80s. His system was patterned after the &#8220;<a href="http://en.wikipedia.org/wiki/Von_Neumann_architecture">Von Neumann</a>&#8221; systems developed at Columbia university. His system has 31 8 bit processors to crunch numbers for him. The whole unit communicates with the computer using a19.2 kbps serial link.  He does talk about its limited capabilities, stating that he could use it as a way to store roughly half of his cell phone&#8217;s phonebook. This reminds us of the <a href="http://hackaday.com/2008/11/24/a-basic-stamp-supercomputer/">Basic stamp supercomputer</a> we covered back in November.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Visi Pembangunan Indonesia Menuju 2030 ]]></title>
<link>http://heriwinarto.wordpress.com/2009/02/08/visi-pembangunan-indonesia-menuju-2030/</link>
<pubDate>Sun, 08 Feb 2009 16:08:35 +0000</pubDate>
<dc:creator>jombor</dc:creator>
<guid>http://heriwinarto.wordpress.com/2009/02/08/visi-pembangunan-indonesia-menuju-2030/</guid>
<description><![CDATA[LUHUR FAJAR MARTHA Senin, 16 Juli 2007 http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.ht]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>LUHUR FAJAR MARTHA<br />
Senin, 16 Juli 2007</p>
<p><a href="http://www.kompas.com/data/images/logokompascetak.gif"><img class="alignleft size-thumbnail wp-image-315" title="kompas-cetak9" src="http://heriwinarto.wordpress.com/files/2009/02/kompas-cetak9.gif?w=128" alt="kompas-cetak9" width="128" height="40" /></a></p>
<p><a href="http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.htm">http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.htm</a></p>
<p>Visi Indonesia 2030 telah diumumkan pada Maret 2007 lalu. Angan-angan untuk menjadikan Indonesia sebagai negara maju ini membuat banyak akademisi ataupun ilmuwan, suka atau tidak suka, terbawa di dalamnya.</p>
<p>Meski perumusan finalnya baru dilakukan akhir 2007, visi yang digagas oleh Yayasan Indonesia Forum ini telah mengklaim ditopang empat pencapaian utama pada 2030, yaitu masuk dalam lima besar kekuatan ekonomi dunia, pengelolaan kekayaan alam yang berkelanjutan, perwujudan kualitas hidup modern yang merata dan mengantarkan sedikitnya 30 perusahaan Indonesia dalam daftar 500 perusahaan terbesar di dunia.</p>
<p><!--more-->Entah sengaja atau tidak, Mudrajad Kuncoro, guru besar Ilmu Ekonomi Fakultas Ekonomi Universitas Gadjah Mada, juga berminat pada tahun “2030”. Melalui buku yang diberi judul Ekonomika Industri Indonesia: Menuju Negara Industri Baru 2030?, Mudrajad mencoba memberi sumbangan pemikiran tentang industrialisasi di Indonesia, yang oleh penggagas Visi Indonesia 2030 diyakini menjadi katalisator akumulasi modal menuju negara maju.</p>
<p>Industrialisasi dunia<br />
Mesin uap yang dikembangkan sejak abad 18 telah membawa perubahan besar dalam proses produksi. Tenaga manusia digantikan oleh mesin sehingga kapasitas produksi meningkat pesat. Pada saat itulah industrialisasi, yang menjadi pemicu revolusi industri, dimulai.</p>
<p>Industrialisasi yang bermula di Eropa ini mendesak dominasi sektor pertanian dalam perekonomian. Para petani meninggalkan sawahnya untuk bekerja di pabrik. Ditambah lagi dengan banyaknya lahan pertanian yang dialihkan menjadi pusat industri baru, yang dengan segera menjadi anak emas perekonomian. Kondisi ini akhirnya menyebar, meski tidak secara merata, ke hampir seluruh dunia.</p>
<p>Amerika Serikat, Jepang, dan Eropa Barat, mendominasi industrialisasi sehingga disebut sebagai negara maju. Sedangkan negara-negara lain yang relatif tertinggal dalam industrialisasi disebut sebagai negara berkembang atau negara tertinggal.</p>
<p>Mudrajad memotret persoalan dan dinamika industrialisasi di Indonesia, yang masih termasuk ke dalam kelompok negara-negara berkembang, dalam lingkup ilmu ekonomi. Ia menggunakan kerangka Industrial Organization yang sering digunakan untuk menjelaskan bagaimana industri bekerja. Di sinilah, Mudrajad menyampaikan perspektif yang berbeda dari pendekatan konvensional.</p>
<p><strong>Pendekatan spasial </strong><br />
Kerangka Industrial Organization yang konvensional diberlakukan pada tingkat perusahaan dengan kondisi persaingan tidak sempurna, yang terletak di antara persaingan sempurna dan monopoli murni. Ini membuat kajian teoretis dalam ekonomi industri lebih realistis.</p>
<p>Persaingan sempurna terjadi saat pasar diisi oleh cukup banyak produsen dan konsumen sehingga mereka hanya dapat menerima harga yang berlaku. Saat hanya satu produsen menguasai pasar, terjadi kondisi yang disebut monopoli murni.</p>
<p>Persaingan sempurna dihindari produsen karena keuntungan ekonomi yang mereka peroleh nol. Sementara, monopoli murni direstriksi dengan undang-undang karena menghasilkan rente ekonomi yang terlalu besar bagi produsen. Meski kita masih menemukan kedua kondisi itu, yang sering terjadi adalah persaingan tidak sempurna.</p>
<p>Dalam persaingan tidak sempurna, kita dihadapkan pada kemungkinan munculnya kolusi atau justru persaingan antarprodusen. Kolusi sistematis dapat sangat merugikan konsumen, namun persaingan yang tidak terkendali dapat menyebabkan produsen bangkrut. Interaksi, baik kolusi maupun persaingan antarprodusen menjadi persoalan dilematis.</p>
<p>Pendekatan awal yang digunakan untuk membahas Industrial Organization adalah structure-conduct-performance yang digagas oleh Mason, ekonom dari Harvard University, akhir 1930-an. Ia mengembangkan pembahasan Chamberlin tentang kekuatan monopoli.</p>
<p>Pendekatan Mason menempatkan struktur pasar di satu sisi dan perilaku produsen yang berpengaruh pada keberhasilan pasar mencapai kesejahteraan umum di sisi lainya. Setelah empat dekade menjadi arus utama, pendekatan ini mulai menghadapi kegagalan karena tidak mampu mengakomodasi interaksi antarprodusen.<br />
Beberapa ekonom dari University of Chicago, seperti Posner, Bork, dan Peltzman berusaha memperbaiki kelemahan itu. Namun, mereka juga belum mampu merumuskan interaksi antarprodusen dalam “bahasa” yang tepat. Hingga akhirnya Schelling, Selten, dan Harsanyi memberi kontribusi penting yang memungkinkan teori permainan menjadi sebuah “bahasa” dalam memodelkan interaksi tersebut.</p>
<p>Mereka mengembangkan pemikiran yang digagas oleh Von Neumann, Morgenstern, dan Nash. Kini, interaksi antarprodusen yang diterjemahkan ke dalam teori permainan menjadi pendekatan yang biasa digunakan dalam pembahasan Industrial Organization.</p>
<p>Awalnya, Mudrajad masih menggunakan pendekatan structure-conduct-performance. Namun, ia kemudian mengesampingkan interaksi antarprodusen dan menawarkan pendekatan spasial. Di sini, spasial diartikan sebagai ruang yang mengacu pada aspek geografis atau daerah di mana industri kemudian dibangun.<br />
Mudrajad berargumen bahwa ilmu ekonomi arus utama cenderung mengabaikan dimensi spasial. Padahal, pengelompokan industri secara geografis berperan penting untuk menstimulasi sektor yang memiliki keunggulan kompetitif. Kondisi ini mendorong terbentuknya konsentrasi spasial dalam industri.</p>
<p>Untuk mendukung gagasannya, Mudrajad mengemukakan tiga teori: neoklasik, keperilakuan, dan radikal. Teori neoklasik mengasumsikan adanya persaingan sempurna dan fair sehingga terjadi efisiensi, yang didukung oleh informasi dan rasionalitas sempurna untuk menetapkan lokasi optimal yang memaksimalkan keuntungan.<br />
Teori keperilakuan menekankan adanya perbedaan dalam tujuan, preferensi, pengetahuan, kemampuan, dan rasionalitas dari pengambil keputusan terkait dengan penetapan lokasi industri. Teori ini mencoba membuat teori neoklasik lebih realistis dengan mengakomodasi isu preferensi lokal dan struktur industri.<br />
Yang terakhir, teori radikal, menyatakan bahwa persaingan tidak secara otomatis menjamin hasil yang secara sosial diinginkan, bahkan menciptakan ketidakstabilan dan persaingan tidak sehat. Kondisi ekonomi politik sangat berpengaruh terhadap penetapan lokasi industri.</p>
<p><strong>Teoretis dan pragmatis </strong><br />
Pada bagian akhir bukunya, Mudrajad menyatakan, pemerintah saat ini mempunyai peluang emas untuk membuat beberapa perubahan mendasar. Pertama, menjadikan investasi dan ekspor sebagai sumber pertumbuhan ekonomi, bukan lagi konsumsi.</p>
<p>Kedua, menjadikan birokrat di pusat dan daerah sebagai fasilitator bagi dunia bisnis. Kemudian, yang ketiga adalah membuat rencana reformasi yang komprehensif dan berjangka menengah, setidaknya lima tahun mendatang.</p>
<p>Guru besar yang juga terlibat dalam perancangan pembangunan kompetensi inti daerah ini menyimpulkan pentingnya kebijakan yang lebih mendukung industrialisasi berperspektif spasial. Artinya, pemerintah seharusnya mulai mengatur penempatan industri sehingga bisa dikembangkan dengan memanfaatkan sumber daya produktif di daerah.</p>
<p>Ada yang kurang lengkap jika membicarakan pembangunan industri berperspektif spasial tanpa memberi perhatian pada interaksi antardaerah. Interaksi yang bisa menjadi kekuatan pembangunan nasional belum ditempatkan sebagai strategi.</p>
<p>Sebagaimana dinyatakan dalam hukum pertama geografi Tobler: segala sesuatu terkait dengan sesuatu lainnya, tapi keterkaitannya semakin tinggi jika jaraknya semakin dekat. Selain secara fisik, jarak juga bisa didefinisikan sebagai transaksi atau hubungan ekonomi antardaerah. Tanpa dipayungi dengan pembangunan nasional, industri-industri daerah yang kuat belum tentu membawa kesejahteraan bersama. Kondisi ini berpotensi memicu penguatan sentimen kedaerahan jika tidak ditangani secara baik.</p>
<p>Pemaparan yang kurang tuntas, baik dari sisi teori maupun terapan, memunculkan keambiguan apakah buku Ekonomika Industri Indonesia ditujukan untuk menjabarkan ilmu ekonomi industri atau menawarkan perspektif baru bagi pembangunan industri nasional.</p>
<p>Di satu sisi, paparan teoretis yang dimunculkan masih terkesan sekadar menjadi pelengkap agar karakter ilmiah buku ini tidak hilang. Di sisi lain, penjelasan pragmatis yang didukung dengan penelitian empiris belum dirangkai menjadi kesatuan kesimpulan yang saling menguatkan.</p>
<p><strong>Menuju 2030 </strong><br />
Mudrajad, yang meraih gelar doktor di bidang manajemen, telah menawarkan jalan alternatif untuk membangun industri nasional. Meski demikian, ia tidak secara tegas menyatakan bahwa Indonesia bisa menjadi negara industri pada 2030 mendatang.</p>
<p>Keinginan menjadikan Indonesia sebagai negara industri mungkin baik. Tetapi, rasanya kita perlu merenungkan kisah yang ditulis Frederic Bastiat, <em>The Broken Window</em>, pada tahun 1850.</p>
<p>Kira-kira demikian kisahnya. Seorang Ayah mendapati putranya memecahkan sebuah kaca jendela. Awalnya, orang-orang yang menyaksikan peristiwa itu bersimpati kepada sang Ayah, yang harus membayar enam franc untuk mengganti kaca yang pecah. Namun, kemudian mereka berpikir bahwa mungkin kaca jendela yang pecah baik untuk bisnis kaca.</p>
<p>Bastiat menulis, “Itulah yang terlihat”. Perusakan mendorong peningkatan bisnis kaca jendela. Kemudian Bastiat bertanya, “Apa yang tidak terlihat?” Bastiat menunjukkan bahwa sang Ayah tidak lagi memiliki enam franc untuk membeli sepatu atau buku untuk perpustakaannya.</p>
<p>Visi Indonesia 2030 dinyatakan oleh penggagasnya dibangun dengan rasa optimisme yang rasional dalam memandang masa depan yang lebih baik. Di dalamnya, terdapat sinergi tiga komponen, yaitu pengusaha, birokrat dan akademisi. Kita sudah melihat pengusaha yang menjadi birokrat, atau sebaliknya. Juga akademisi yang menjadi birokrat, atau sebaliknya. Semoga para akademisi tidak berniat menjadi pengusaha&#8230; (Luhur Fajar Martha Litbang Kompas)</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Visi Pembangunan Indonesia Menuju 2030 ]]></title>
<link>http://iswekon.wordpress.com/2009/02/06/visi-pembangunan-indonesia-menuju-2030/</link>
<pubDate>Thu, 05 Feb 2009 19:00:29 +0000</pubDate>
<dc:creator>iswekon</dc:creator>
<guid>http://iswekon.wordpress.com/2009/02/06/visi-pembangunan-indonesia-menuju-2030/</guid>
<description><![CDATA[LUHUR FAJAR MARTHA Senin, 16 Juli 2007 http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.ht]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>LUHUR FAJAR MARTHA<br />
Senin, 16 Juli 2007</p>
<p><a href="http://www.kompas.com/data/images/logokompascetak.gif"><img class="alignleft size-thumbnail wp-image-1279" title="kompas-cetak154" src="http://iswekon.wordpress.com/files/2009/02/kompas-cetak154.gif?w=128" alt="kompas-cetak154" width="128" height="40" /></a></p>
<p><a href="http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.htm">http://www.kompas.com/kompas-cetak/0707/16/pustaka/3683299.htm</a></p>
<p>Visi Indonesia 2030 telah diumumkan pada Maret 2007 lalu. Angan-angan untuk menjadikan Indonesia sebagai negara maju ini membuat banyak akademisi ataupun ilmuwan, suka atau tidak suka, terbawa di dalamnya.</p>
<p>Meski perumusan finalnya baru dilakukan akhir 2007, visi yang digagas oleh Yayasan Indonesia Forum ini telah mengklaim ditopang empat pencapaian utama pada 2030, yaitu masuk dalam lima besar kekuatan ekonomi dunia, pengelolaan kekayaan alam yang berkelanjutan, perwujudan kualitas hidup modern yang merata dan mengantarkan sedikitnya 30 perusahaan Indonesia dalam daftar 500 perusahaan terbesar di dunia.</p>
<p><!--more-->Entah sengaja atau tidak, Mudrajad Kuncoro, guru besar Ilmu Ekonomi Fakultas Ekonomi Universitas Gadjah Mada, juga berminat pada tahun “2030”. Melalui buku yang diberi judul Ekonomika Industri Indonesia: Menuju Negara Industri Baru 2030?, Mudrajad mencoba memberi sumbangan pemikiran tentang industrialisasi di Indonesia, yang oleh penggagas Visi Indonesia 2030 diyakini menjadi katalisator akumulasi modal menuju negara maju.</p>
<p><strong>Industrialisasi dunia </strong><br />
Mesin uap yang dikembangkan sejak abad 18 telah membawa perubahan besar dalam proses produksi. Tenaga manusia digantikan oleh mesin sehingga kapasitas produksi meningkat pesat. Pada saat itulah industrialisasi, yang menjadi pemicu revolusi industri, dimulai.</p>
<p>Industrialisasi yang bermula di Eropa ini mendesak dominasi sektor pertanian dalam perekonomian. Para petani meninggalkan sawahnya untuk bekerja di pabrik. Ditambah lagi dengan banyaknya lahan pertanian yang dialihkan menjadi pusat industri baru, yang dengan segera menjadi anak emas perekonomian. Kondisi ini akhirnya menyebar, meski tidak secara merata, ke hampir seluruh dunia.</p>
<p>Amerika Serikat, Jepang, dan Eropa Barat, mendominasi industrialisasi sehingga disebut sebagai negara maju. Sedangkan negara-negara lain yang relatif tertinggal dalam industrialisasi disebut sebagai negara berkembang atau negara tertinggal.</p>
<p>Mudrajad memotret persoalan dan dinamika industrialisasi di Indonesia, yang masih termasuk ke dalam kelompok negara-negara berkembang, dalam lingkup ilmu ekonomi. Ia menggunakan kerangka Industrial Organization yang sering digunakan untuk menjelaskan bagaimana industri bekerja. Di sinilah, Mudrajad menyampaikan perspektif yang berbeda dari pendekatan konvensional.</p>
<p>Pendekatan spasial<br />
Kerangka Industrial Organization yang konvensional diberlakukan pada tingkat perusahaan dengan kondisi persaingan tidak sempurna, yang terletak di antara persaingan sempurna dan monopoli murni. Ini membuat kajian teoretis dalam ekonomi industri lebih realistis.</p>
<p>Persaingan sempurna terjadi saat pasar diisi oleh cukup banyak produsen dan konsumen sehingga mereka hanya dapat menerima harga yang berlaku. Saat hanya satu produsen menguasai pasar, terjadi kondisi yang disebut monopoli murni.</p>
<p>Persaingan sempurna dihindari produsen karena keuntungan ekonomi yang mereka peroleh nol. Sementara, monopoli murni direstriksi dengan undang-undang karena menghasilkan rente ekonomi yang terlalu besar bagi produsen. Meski kita masih menemukan kedua kondisi itu, yang sering terjadi adalah persaingan tidak sempurna.</p>
<p>Dalam persaingan tidak sempurna, kita dihadapkan pada kemungkinan munculnya kolusi atau justru persaingan antarprodusen. Kolusi sistematis dapat sangat merugikan konsumen, namun persaingan yang tidak terkendali dapat menyebabkan produsen bangkrut. Interaksi, baik kolusi maupun persaingan antarprodusen menjadi persoalan dilematis.</p>
<p>Pendekatan awal yang digunakan untuk membahas Industrial Organization adalah structure-conduct-performance yang digagas oleh Mason, ekonom dari Harvard University, akhir 1930-an. Ia mengembangkan pembahasan Chamberlin tentang kekuatan monopoli.</p>
<p>Pendekatan Mason menempatkan struktur pasar di satu sisi dan perilaku produsen yang berpengaruh pada keberhasilan pasar mencapai kesejahteraan umum di sisi lainya. Setelah empat dekade menjadi arus utama, pendekatan ini mulai menghadapi kegagalan karena tidak mampu mengakomodasi interaksi antarprodusen.<br />
Beberapa ekonom dari University of Chicago, seperti Posner, Bork, dan Peltzman berusaha memperbaiki kelemahan itu. Namun, mereka juga belum mampu merumuskan interaksi antarprodusen dalam “bahasa” yang tepat. Hingga akhirnya Schelling, Selten, dan Harsanyi memberi kontribusi penting yang memungkinkan teori permainan menjadi sebuah “bahasa” dalam memodelkan interaksi tersebut.</p>
<p>Mereka mengembangkan pemikiran yang digagas oleh Von Neumann, Morgenstern, dan Nash. Kini, interaksi antarprodusen yang diterjemahkan ke dalam teori permainan menjadi pendekatan yang biasa digunakan dalam pembahasan Industrial Organization.</p>
<p>Awalnya, Mudrajad masih menggunakan pendekatan structure-conduct-performance. Namun, ia kemudian mengesampingkan interaksi antarprodusen dan menawarkan pendekatan spasial. Di sini, spasial diartikan sebagai ruang yang mengacu pada aspek geografis atau daerah di mana industri kemudian dibangun.<br />
Mudrajad berargumen bahwa ilmu ekonomi arus utama cenderung mengabaikan dimensi spasial. Padahal, pengelompokan industri secara geografis berperan penting untuk menstimulasi sektor yang memiliki keunggulan kompetitif. Kondisi ini mendorong terbentuknya konsentrasi spasial dalam industri.</p>
<p>Untuk mendukung gagasannya, Mudrajad mengemukakan tiga teori: neoklasik, keperilakuan, dan radikal. Teori neoklasik mengasumsikan adanya persaingan sempurna dan fair sehingga terjadi efisiensi, yang didukung oleh informasi dan rasionalitas sempurna untuk menetapkan lokasi optimal yang memaksimalkan keuntungan.<br />
Teori keperilakuan menekankan adanya perbedaan dalam tujuan, preferensi, pengetahuan, kemampuan, dan rasionalitas dari pengambil keputusan terkait dengan penetapan lokasi industri. Teori ini mencoba membuat teori neoklasik lebih realistis dengan mengakomodasi isu preferensi lokal dan struktur industri.<br />
Yang terakhir, teori radikal, menyatakan bahwa persaingan tidak secara otomatis menjamin hasil yang secara sosial diinginkan, bahkan menciptakan ketidakstabilan dan persaingan tidak sehat. Kondisi ekonomi politik sangat berpengaruh terhadap penetapan lokasi industri.</p>
<p><strong>Teoretis dan pragmatis </strong><br />
Pada bagian akhir bukunya, Mudrajad menyatakan, pemerintah saat ini mempunyai peluang emas untuk membuat beberapa perubahan mendasar. Pertama, menjadikan investasi dan ekspor sebagai sumber pertumbuhan ekonomi, bukan lagi konsumsi.</p>
<p>Kedua, menjadikan birokrat di pusat dan daerah sebagai fasilitator bagi dunia bisnis. Kemudian, yang ketiga adalah membuat rencana reformasi yang komprehensif dan berjangka menengah, setidaknya lima tahun mendatang.</p>
<p>Guru besar yang juga terlibat dalam perancangan pembangunan kompetensi inti daerah ini menyimpulkan pentingnya kebijakan yang lebih mendukung industrialisasi berperspektif spasial. Artinya, pemerintah seharusnya mulai mengatur penempatan industri sehingga bisa dikembangkan dengan memanfaatkan sumber daya produktif di daerah.</p>
<p>Ada yang kurang lengkap jika membicarakan pembangunan industri berperspektif spasial tanpa memberi perhatian pada interaksi antardaerah. Interaksi yang bisa menjadi kekuatan pembangunan nasional belum ditempatkan sebagai strategi.</p>
<p>Sebagaimana dinyatakan dalam hukum pertama geografi Tobler: segala sesuatu terkait dengan sesuatu lainnya, tapi keterkaitannya semakin tinggi jika jaraknya semakin dekat. Selain secara fisik, jarak juga bisa didefinisikan sebagai transaksi atau hubungan ekonomi antardaerah. Tanpa dipayungi dengan pembangunan nasional, industri-industri daerah yang kuat belum tentu membawa kesejahteraan bersama. Kondisi ini berpotensi memicu penguatan sentimen kedaerahan jika tidak ditangani secara baik.</p>
<p>Pemaparan yang kurang tuntas, baik dari sisi teori maupun terapan, memunculkan keambiguan apakah buku Ekonomika Industri Indonesia ditujukan untuk menjabarkan ilmu ekonomi industri atau menawarkan perspektif baru bagi pembangunan industri nasional.</p>
<p>Di satu sisi, paparan teoretis yang dimunculkan masih terkesan sekadar menjadi pelengkap agar karakter ilmiah buku ini tidak hilang. Di sisi lain, penjelasan pragmatis yang didukung dengan penelitian empiris belum dirangkai menjadi kesatuan kesimpulan yang saling menguatkan.</p>
<p><strong>Menuju 2030 </strong><br />
Mudrajad, yang meraih gelar doktor di bidang manajemen, telah menawarkan jalan alternatif untuk membangun industri nasional. Meski demikian, ia tidak secara tegas menyatakan bahwa Indonesia bisa menjadi negara industri pada 2030 mendatang.</p>
<p>Keinginan menjadikan Indonesia sebagai negara industri mungkin baik. Tetapi, rasanya kita perlu merenungkan kisah yang ditulis Frederic Bastiat, The Broken Window, pada tahun 1850.</p>
<p>Kira-kira demikian kisahnya. Seorang Ayah mendapati putranya memecahkan sebuah kaca jendela. Awalnya, orang-orang yang menyaksikan peristiwa itu bersimpati kepada sang Ayah, yang harus membayar enam franc untuk mengganti kaca yang pecah. Namun, kemudian mereka berpikir bahwa mungkin kaca jendela yang pecah baik untuk bisnis kaca.</p>
<p>Bastiat menulis, “Itulah yang terlihat”. Perusakan mendorong peningkatan bisnis kaca jendela. Kemudian Bastiat bertanya, “Apa yang tidak terlihat?” Bastiat menunjukkan bahwa sang Ayah tidak lagi memiliki enam franc untuk membeli sepatu atau buku untuk perpustakaannya.</p>
<p>Visi Indonesia 2030 dinyatakan oleh penggagasnya dibangun dengan rasa optimisme yang rasional dalam memandang masa depan yang lebih baik. Di dalamnya, terdapat sinergi tiga komponen, yaitu pengusaha, birokrat dan akademisi. Kita sudah melihat pengusaha yang menjadi birokrat, atau sebaliknya. Juga akademisi yang menjadi birokrat, atau sebaliknya. Semoga para akademisi tidak berniat menjadi pengusaha&#8230; (Luhur Fajar Martha Litbang Kompas)</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Crisis Mundiales - Sus Causas Profundas]]></title>
<link>http://chamero.wordpress.com/2008/12/23/crisis-mundiales-sus-causas-profundas/</link>
<pubDate>Tue, 23 Dec 2008 02:32:04 +0000</pubDate>
<dc:creator>chamero</dc:creator>
<guid>http://chamero.wordpress.com/2008/12/23/crisis-mundiales-sus-causas-profundas/</guid>
<description><![CDATA[Juan Chamero , Buenos Aires, Argentina, 22 de Diciembre del año 2008 View This Pollpolls Introducció]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p align="center"><a href="mailto:jach_spain@yahoo.es">Juan Chamero</a> , Buenos Aires, Argentina, 22 de Diciembre del año 2008</p>
<h2 style="text-align:center;"><strong><a name="pd_a_1453028"></a><div class="PDS_Poll" id="PDI_container1453028" style="display:inline-block;"></div><script type="text/javascript" language="javascript" charset="utf-8" src="http://static.polldaddy.com/p/1453028.js"></script>
		<noscript>
		<a href="http://answers.polldaddy.com/poll/1453028/">View This Poll</a><br/><span style="font-size:10px;"><a href="http://www.polldaddy.com">polls</a></span>
		</noscript></strong></h2>
<h2><strong>Introducción</strong></h2>
<ul>
<li>¿Desapareció la ex URSS como polo de la Bipolaridad por la Caída del Muro de Berlín?</li>
<li>¿Estalló la Segunda Guerra Mundial por la Crisis del 30?</li>
<li>¿Fue la crisis argentina, que aún persiste, consecuencia del &#8220;Corralito&#8221;?</li>
<li>¿Es la actual crisis mundial consecuencia de las &#8220;Hipotecas Basura&#8221;?</li>
<li>¿Es la actual crisis mundial consecuencia de la Gran Estafa de los Derivados de Madoff?</li>
</ul>
<p>La respuesta &#8220;sistémica&#8221; a estos interrogantes y miles similares a lo largo de la historia de la humanidad es NO. Han sido solo detonantes, explosiones del sistema, desahogos, la gota de agua que desbordó el vaso, el virus oportunista que aprovecha un estado de debilidad generalizada.</p>
<p>Los sistemas tienden a comportarse en forma &#8220;razonable&#8221; la mayor parte de las veces. A lo largo del tiempo los sistemas aprenden a ir hacia soluciones de equilibrio, que si permanecen como tales durante mucho tiempo los denominamos <strong>&#8220;equilibrios estables&#8221;</strong>, valga la redundancia y si tienden a debilitarse, a crecer en caos, decimos que tienen a la inestabilidad, hacia <strong>&#8220;equilibrios inestables&#8221;</strong>, a la espera de un evento que termine de desequilibrarlos. Y luego están las catástrofes, los meteoros, causas exógenas que los aniquilan o modifican sustancialmente. Esta razonabilidad adquiere las formas de comportamientos previsibles, continuidad de las variables de estado que definen justamente sus estados de equilibrio y correlativamente de salud. Cuando sistemas complejos de elevadas &#8220;inercias&#8221; tales como sistemas políticos y económicos, naciones, economías, colapsan, o aparecen como si se estuvieran quebrando, o experimentando una suerte de &#8220;muerte súbita&#8221;, la Teoría de los Sistemas y la experiencia adquirida en el estudio de ellos nos invitan a la reflexión siguiente: ¿No se estará, a lo mejor desde hace mucho tiempo, en un equilibrio altamente inestable?. Y al respecto, este mismo conocimiento sistémico nos enseña que los sistemas complejos de elevadas inercias son muy &#8220;resistentes&#8221; a los malos tratos, agresiones e &#8220;infecciones&#8221; de todo tipo, lo cual significa que si se ha alcanzado un  estado muy inestable, digamos como analogía un cáncer en pleno proceso de metástasis, es porque el maltrato viene de muy larga data.</p>
<p>En un futuro próximo la ciencia y la tecnología podrán detectar fácilmente estos estados y medir su antigüedad o llegar a inferir la metamorfosis desde su condición de pleno equilibrio, pero por ahora lo más importante es su detección temprana.</p>
<p><strong>Análisis de la Crisis Actual</strong></p>
<p><img class="aligncenter size-full wp-image-66" title="eco_fin_scheme5" src="http://chamero.wordpress.com/files/2008/12/eco_fin_scheme5.gif" alt="eco_fin_scheme5" width="450" height="318" /></p>
<p>Como experto en Sistemas de Alta Complejidad siempre me apasionó la macroeconomía y en particular los modelos matemáticos de correlación múltiple y los esquemas de Von Neumann para tratar de comprender al menos la parte &#8220;física&#8221; de la economía. También he trabajado bastante en simulación de procesos expansivos del tipo burbujeos, los legales y los sospechosamente ilegales, los modelos de Ahorro y Préstamo entre los primeros y esquemas del tipo Carlos Ponzi entre los segundos. Pensando en la Gran Estafa de los Derivados de Madoff me puse a pensar y a preguntarme: ¿cómo es posible que esto haya ocurrido?; ¿Cómo es posible que se les haya escapado su detección temprana a instituciones tales como la Reserva Federal de Estados Unidos y a varios Premios Nóbel, entre ellos los del 2001 en Economía?. Y recordé que en oportunidad del &#8220;boom&#8221; de los sistemas de Ahorro y Préstamo en Argentina me toco analizar la lógica de estos peligrosos burbujeos y ahora, ante esta crisis, me asaltó una sensación de &#8220;deja vu&#8221;. En aquella ocasión, yo empleé lo que hoy se conocen como &#8220;algoritmos genéticos&#8221; para analizar este tipo de problemas y pensé en que podría emplear el mismo esquema para el análisis de burbujeos globales del tipo de la Gran Estafa de los Derivados de Madoff.</p>
<p>De ese análisis expuesto en mi post anterior creo haber encontrado la solución general a ese tipo de problemas. Pero ahora, si realmente he encontrado el camino para comprender a estos sistemas de alta toxicidad financiera,  propongo ir un poco más allá: ¿porqué estos problemas pueden poner en peligro a la economía mundial y hasta ocasionar guerras?. Y es aquí donde me ha resultado muy útil la lectura de algunos trabajo, en particular La Crisis Financiera Internacional Actual y su Impacto en la Argentina, del Dr. Eduardo Conesa, Profesor de Economía y Finanzas de la Universidad Nacional de Buenos Aires, quien menciona como &#8220;disparador&#8221; de la crisis mundial del 30 (inicialmente centrada en Wall Street) una medida tomada por le Reserva Federal de Estados Unidos bajo la dirección de Benjamín Strong. Lo que realmente causa asombro a mi &#8220;mente física&#8221;, acostumbrada a ver lo que ocurre tanto en lo macro cuanto en lo micro, es cómo una medida que casi podríamos haber titulado &#8220;ex-antes&#8221; como de rutina, en la &#8216;práctica un infinitésimo de perturbación, no sobre la economía en si en forma directa sino sobre el contexto financiero, puede llegar a producir tal tipo de catástrofe, tal efecto dominó.</p>
<p>En el gráfico de arriba he querido representar lo que sería un esquema de Von Neumann modificado para poder analizar economías reales que se desenvuelven en un complejo contexto financiero. Von Neumann trató de la economía &#8220;física&#8221; con su conocido esquema de Matrices Insumo-Producto, que representa muy bien la realidad física de los grandes procesos productivos a nivel macroeconómico: Idealmente y en forma simplificada, dado un INPUT o ENTRADA de &#8220;Insumos generales&#8221; al instante t, una economía representada por un conjunto de ecuaciones dentro de una especie de &#8220;Caja Negra&#8221; &#8220;produce&#8221; al instante (t+1) un OUTPUT o SALIDA de &#8220;productos generales&#8221; que se tomarán como &#8220;insumos generales&#8221; para el ciclo siguiente. Ahora bien, para interpretar realidades más complejas, financiera y socio políticas quizá sea necesario agregar al esquema el &#8220;Contexto Financiero&#8221; en el cual se desenvuelve la economía real (Financial Context), un conjunto de &#8220;variables de control&#8221;, por ejemplo la tasa de interés de la Reserva Federal de Estados Unidos, y un conjunto de variables de diagnóstico para poder evaluar el estado del sistema &#8220;ex-post&#8221; a las medidas. El lazo del &#8220;feedback&#8221; o de realimentación sería el mismo que había concebido Von Neumann.</p>
<p>A la luz de este gráfico he discutido con el Dr. Conesa y con otros economistas tratando de explicar la razón de mi asombro como &#8220;sistemólogo&#8221;. Más allá de la complejidad y cantidad de ecuaciones que describen al sistema en estudio, los sistemas evolucionan generalmente con continuidad a lo largo del tiempo. Supongamos que estamos intentando simular el comportamiento fisiológico de un ser humano. Imaginemos que lo que hemos denominado variables de control sean medicamentos y nutrientes especiales, por ejemplo los básicos oligoelementos. El ser humano en estudio estaba normalmente &#8220;sano&#8221; al instante (t), le realizamos un cambio en la medicación o en un oligoelemento -lo que hemos indicado con el color rojo de una de las variables- y nuestro ser humano fallece de &#8220;muerte súbita&#8221; al instante (t+1). Afortunadamente esto ocurre muy pero muy raramente. Con muy baja probabilidad se descubre que algunas &#8220;medicinas&#8221; o nutrientes pueden convertirse en tóxicos letales SI_Y_SOLO_SI el organismo se encuentra en<br />
determinados estados muy raros e inestables.</p>
<p>Todo parecería indicar pues que lo que ocurrió en la crisis del 30 y lo que esta ocurriendo o puede llegar a ocurrir ahora podría ser debido a que nuestras economías reales, embebidas en un contexto financiero muy complejo y del que parece que conocemos muy poco, han alcanzado uno de esos estados singulares. De otra forma no hay explicación a la luz del conocimiento sistémico. Lo mismo ocurre a nivel cósmico, salvo singularidades supuestas tales como el Big Bang y ya comprobadas como los &#8220;agujeros negros&#8221;, el resto de la fenomenología cósmica ocurre con continuidad, la materia parece comportarse con una muy alta probabilidad en forma bastante razonable. Volviendo a la crisis actual estamos presenciando un hecho muy curioso que habla de una posible singularidad en cuanto a la debilidad intrínseca del actual sistema financiero, como si por ejemplo la deuda contraída fuera prácticamente infinita. En efecto, Estados Unidos ya ha intentado sanar o comenzar a sanar al sistema con inyecciones de 700.000 millones de dólares que fueron virtualmente absorbidos en forma prácticamente instantánea sin respuesta. Luego la UE refuerza con otro tanto de similares proporciones y ocurre lo mismo. Ya incluso hay investigadores que están trabajando con la idea de que el &#8220;dinero es deuda&#8221;. Este comportamiento a nivel de analogía cósmica es el de un &#8220;agujero negro&#8221;. Los agujeros negros se generan por acumulación de materia a ritmos exponenciales crecientes hasta que de pronto, en un instante, esa acumulación cambia de naturaleza en el espacio-tiempo y devora a todo lo que encuentra a su &#8220;alrededor&#8221;.</p>
<p>Justamente, del frío análisis de la crisis inmobiliaria no surgirían semejantes desbarajustes como ya han explicado varias autoridades sobre el tema. Incluso no alcanzaría a explicar una debacle mundial la Gran Estafa de los Derivados de Madoff, digamos una inflación fraudulenta del<br />
contenido del Contexto Financiero. Sí alcanzaría a explicarlo si la economía mundial estuviera pasando por uno de los arriba mencionados estados especiales, digamos algo equivalente a un debilitamiento general del sistema de Inmunidad de los humanos.</p>
<p>Quizás la Crisis del 30 fue la toxina letal que ocasionó el colapso de la economía mundial, entre otras cosas, porque el sistema estaba ya muy debilitado. Si esto es cierto se hace imperioso encontrar mecanismos y procedimientos que permitan evaluar el estado de salud de las economías en todo momento. Si fenómenos tales como la Gran Estafa de los Derivados de Madoff pueden ser estudiados en detalle, puede simularse en cualquier momento que ocurriría si la demanda por los derivados entrara en un cuello de botella y ese tipo de gestiones permanentes podrían realizarlos los gobiernos a través de sus bancos centrales.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[the computer and the brain]]></title>
<link>http://myartificialconsciousness.wordpress.com/2008/12/19/the-computer-and-the-brain/</link>
<pubDate>Fri, 19 Dec 2008 16:39:00 +0000</pubDate>
<dc:creator>lorenzo</dc:creator>
<guid>http://myartificialconsciousness.wordpress.com/2008/12/19/the-computer-and-the-brain/</guid>
<description><![CDATA[The computer and the brain, J. Von Neumann, Yale University Press, 1958 Interesting book from a hist]]></description>
<content:encoded><![CDATA[The computer and the brain, J. Von Neumann, Yale University Press, 1958 Interesting book from a hist]]></content:encoded>
</item>
<item>
<title><![CDATA[O descobridor da roda]]></title>
<link>http://raulmarinhog.wordpress.com/2008/11/06/o-descobridor-da-roda/</link>
<pubDate>Thu, 06 Nov 2008 12:21:58 +0000</pubDate>
<dc:creator>Raul Marinho</dc:creator>
<guid>http://raulmarinhog.wordpress.com/2008/11/06/o-descobridor-da-roda/</guid>
<description><![CDATA[Carlos Heitor Cony, o cronista-mor da Folha de São Paulo, acabou de inventar a roda. Imaginem vocês ]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><a href="http://raulmarinhog.files.wordpress.com/2008/11/roda-primitiva.jpg"><img class="alignnone size-full wp-image-787" title="roda-primitiva" src="http://raulmarinhog.wordpress.com/files/2008/11/roda-primitiva.jpg" alt="roda-primitiva" /></a></p>
<p>Carlos Heitor Cony, o cronista-mor da Folha de São Paulo, acabou de inventar a roda. Imaginem vocês que o perspicaz escriba, num momento de inspiração divina, intuiu que o mundo dos negócios é um jogo, tipo Banco Imobiliário!!! Que seria de nós sem uma mente astuta como essa para nos alertar de algo tão interessante? Pena que o von Neumann, criador da Teoria dos Jogos, não esteja mais no Reino dos Vivos para lhe dar os parabéns pessoalmente.</p>
<p>A seguir, o artigo comentado que os assinantes da Folha acessam <a href="http://www1.folha.uol.com.br/fsp/opiniao/fz0611200805.htm">aqui</a>:</p>
<blockquote>
<h3><span style="font-size:large;"><strong>Banco imobiliário</strong></span></h3>
<p><span style="font-size:large;"><strong></strong></span> Não sei se ainda existe, mas sou do tempo em que havia um <span style="text-decoration:underline;">joguinho de dados</span>(*1) chamado Banco Imobiliário. Distribuíam-se notas simbólicas de dinheiro entre cinco ou seis participantes e cada um ia atirando os dados num tabuleiro onde estavam marcados os hospitais, escolas, hotéis, restaurantes, usinas, ferrovias, aeroportos, navios, minas disso e daquilo etc.<br />
À medida que cada jogador atingia uma casa, ficava dono do negócio respectivo. Quem depois caísse  numa dessas empresas, pagava alguma coisa ao proprietário. Com a  continuação dos lances, depois de  muitas rodadas, um dos jogadores  ficava dono de tudo e de todo o dinheiro circulante.<br />
No <span style="text-decoration:underline;">sistema do capitalismo globalizado, a tendência é repetir o mesmo jogo</span>(*2). Não se trata de simples ganância, mas de <span style="text-decoration:underline;">sobrevivência empresarial</span>(*3). <span style="text-decoration:underline;">Não se pode prever</span>(*4), mas, <span style="text-decoration:underline;">sem mudança nas regras do jogo, fatalmente um determinado grupo ou mesmo um determinado indivíduo poderá ficar dono de todas as fontes de produção e riqueza</span>(*5).<br />
As fusões, nacionais ou internacionais, são etapas deste processo.  Não adianta louvá-las nem satanizá-las. São e serão necessárias para  garantir a normalidade do capitalismo liberal, <span style="text-decoration:underline;">a menos que o capitalismo estatal intervenha violentamente e interrompa a cadeia</span>(*6).<br />
A recente fusão de dois grandes  bancos brasileiros criou um gigante. Tanto o Itaú como o Unibanco  têm tradição no mercado cultural,  mantendo entidades que se destacam na promoção das artes e patrocínios. <span style="text-decoration:underline;">O </span>promoção das artes e patrocínios<span style="text-decoration:underline;"> criaram uma tradição e uma rotina que certamente  serão ampliadas</span>(*7). O Itaú Cultural e o Instituto  Moreira Salles criaram uma tradição e uma rotina que certamente  serão ampliadas.<br />
É bem verdade que, no dia-a-dia  do cidadão comum, ao pagar suas  contas e taxas, <span style="text-decoration:underline;">o sistema bancário  continuará sendo a expressão mais  truculenta do capitalismo que alguns chamam de selvagem</span>(*8).</p></blockquote>
<p>Comentários:</p>
<p>*1-&#8221;Joguinho de dados&#8221;? O Cony tá de sacanagem, não? Esse &#8220;<a href="http://en.wikipedia.org/wiki/Monopoly_(game)">joguinho</a>&#8221; tem mais de 500 milhões de praticantes, e é o jogo de tabuleiro mais bem sucedido da história!</p>
<p>*2-Será que o brilhante cronista está querendo dizer que toda uma geração de homens de negócios foi catequiizada no Banco Imobiliário? Claro que não, né? Os pontos são:</p>
<p>a)O jogo foi patenteado em 1935, portanto não tinha como ter sido inventado como um espelho do &#8220;mundo capitalista globalizado&#8221;, o que prova que essa é uma expressão puramente retórica.</p>
<p>b)&#8221;Repete-se o jogo&#8221; (no sentido econômico)  porque sua dinâmica é coerente com o mundo real, da mesma maneira como a gravidade é monotonamente repetida todas as vezes que se lança uma pedra para cima. Foi justamente isso que os pioneiros da Teoria dos Jogos se basearam para construir toda uma nova área do conhecimento.</p>
<p>*3-Pronto&#8230; Lá vem as explicações de darwinismo econômico de quem nunca leu Darwin.</p>
<p>*4-Prever é coisa para a mãe Dinah (ou para o Roubini, o que dá no mesmo), mas de acordo com os teóricos dos jogos, tudo o que está acontecendo na presente crise é explicável por modelos de Teoria dos Jogos.</p>
<p>*5-Agora, além de inventar a roda, CAC inventa também a pólvora! Ô moço sabido esse Cony hein!?</p>
<p>*6-&#8221;Capitalismo estatal&#8221;??? Tá maluco, véio??? Quem está colocando ordem no galinheiro é o Estado propriamente dito, diretamente ou por meio de agências. Parece firula, mas não é: seria capitalismo estatal, por exemplo, o Banco do Brasil comprar o Banco X em dificuldades; o que está acontecendo (o governo dos EUA comprar ações de bancos) é outra coisa.</p>
<p>*7-Ah tá, só por que ele quer. Se o Itaú gastava com patrocínio cultural $X e o Unibanco $Y, acredita o cronista que o Itaú+Unibanco irá gastar $X+$Y? Para melhorar a imagem de uma única marca? Se isso acontecer, eu juro que mando uma denúncia à CVM acusando a gestão do banco de inapta.</p>
<p>*8-Lá vem a mensagem subliminar do darwinismo econômico de novo&#8230; Mas entendo perfeitamente: depois que o Cony ficou milionário com a indenização pelos inenarráveis abusos a atrocidades sofridos pela ditadura militar, ele não pode desperdiçar uma chance de se identificar com os chavões da &#8220;esquerda&#8221;.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Sejarah Komputer]]></title>
<link>http://sayoct.wordpress.com/2008/09/20/materi-arkom/</link>
<pubDate>Sat, 20 Sep 2008 03:37:09 +0000</pubDate>
<dc:creator>sayoct</dc:creator>
<guid>http://sayoct.wordpress.com/2008/09/20/materi-arkom/</guid>
<description><![CDATA[1.1. Generasi Pertama Dengan terjadinya Perang Dunia Kedua, negara-negara yang terlibat dalam perang]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><!--[if gte mso 9]&#62;  Normal 0       MicrosoftInternetExplorer4  &#60;![endif]--><!--[if !mso]&#62;--></p>
<p class="MsoNormal" style="margin-left:36pt;text-align:justify;text-indent:-36pt;"><!--[if !supportLists]--><strong><span>1.1.<span style="font-family:&#34;line-height:normal;"> </span></span></strong><!--[endif]--><strong>Generasi Pertama </strong></p>
<p style="text-align:justify;"><span> </span>Dengan terjadinya Perang Dunia Kedua, negara-negara yang terlibat dalam perang tersebut berusaha mengembangkan komputer untuk mengeksploitasi potensi strategis yang dimiliki komputer. Hal ini meningkatkan pendanaan pengembangan komputer serta mempercepat kemajuan teknik komputer. <strong>Pada tahun 1941, Konrad Zuse, seorang insinyur Jerman membangun sebuah komputer, Z3, untuk mendesain pesawat terbang dan peluru kendali.</strong></p>
<p style="text-align:justify;"><span> </span>Pihak sekutu juga membuat kemajuan lain dalam pengembangan kekuatan komputer<strong>. Tahun 1943, pihak Inggris menyelesaikan komputer pemecah kode rahasia yang dinamakan Colossus untuk memecahkan kode-rahasia yang digunakan Jerman</strong>. Dampak pembuatan Colossus tidak terlalu mempengaruhi perkembangan industri komputer dikarenakan dua alasan. Pertama, colossus bukan merupakan komputer serbaguna (general-purpose computer), ia hanya didesain untuk memecahkan kode rahasia. Kedua, keberadaan mesin ini dijaga kerahasiaannya hingga satu dekade setelah perang berakhir.</p>
<p style="text-align:justify;"><span> </span>Usaha yang dilakukan oleh pihak Amerika pada saat itu menghasilkan suatu kemajuan lain. Howard H. Aiken (1900-1973), seorang insinyur Harvard yang bekerja dengan IBM, berhasil memproduksi kalkulator elektronik untuk US Navy. Kalkulator tersebut berukuran panjang setengah lapangan bola kaki dan memiliki rentang kabel sepanjang 500 mil. The Harvd-IBM Automatic Sequence Controlled Calculator, atau Mark I, merupakan komputer relai elektronik. Ia menggunakan sinyal elektromagnetik untuk menggerakkan komponen mekanik. Mesin tersebut beropreasi dengan lambat (ia membutuhkan 3-5 detik untuk setiap perhitungan) dan tidak fleksibel (urutan kalkulasi tidak dapat diubah). Kalkulator tersebut dapat melakukan perhitungan aritmatik dasar dan persamaan yang lebih kompleks.</p>
<p style="text-align:justify;"><span> </span>Perkembangan komputer lain pada masa kini adalah Electronic Numerical Integrator and Computer (ENIAC), yang dibuat oleh kerjasama antara pemerintah Amerika  Serikat dan University of Pennsylvania . <strong>Terdiri dari 18.000 tabung vakum, 70.000 resistor, dan 5 juta titik solder, komputer tersebut merupakan mesin yang sangat besar yang mengkonsumsi daya sebesar 160kW.</strong></p>
<p style="text-align:justify;"><span> </span>Komputer ini dirancang oleh John Presper Eckert (1919-1995) dn John W. Mauchly (1907-1980), ENIAC merupakan komputer serbaguna (general purpose computer) yang bekerja 1000 kali lebih cepat dibandingkan Mark I.</p>
<p style="text-align:justify;"><strong><span> </span>Pada pertengahan 1940-an, John von Neumann (1903-1957) bergabung dengan tim University of Pennsylvania dalam usha membangun konsep desin komputer yang hingga 40 tahun mendatang masih dipakai dalam teknik komputer.</strong> Von Neumann mendesain Electronic Discrete Variable Automatic Computer(EDVAC) pada tahun 1945 dengan sebuh memori untuk menampung baik program ataupun data. Teknik ini memungkinkan komputer untuk berhenti pada suatu saat dan kemudian melanjutkan pekerjaannya kembali. Kunci utama arsitektur von Neumann adalah unit pemrosesan sentral (CPU), yang memungkinkan seluruh fungsi komputer untuk dikoordinasikan melalui satu sumber tunggal. Tahun 1951, UNIVAC I (Universal Automatic Computer I) yang dibuat oleh Remington Rand, menjadi komputer komersial pertama yang memanfaatkan model arsitektur von Neumann tersebut.</p>
<p style="text-align:justify;"><span> </span>Baik Badan Sensus Amerika Serikat dan General Electric memiliki UNIVAC. Salah satu hasil mengesankan yang dicapai oleh UNIVAC dalah keberhasilannya dalam memprediksi kemenangan Dwilight D. Eisenhower dalam pemilihan presiden tahun 1952.</p>
<p style="text-align:justify;"><span> </span>Komputer Generasi pertama dikarakteristik dengan fakta bahwa instruksi operasi dibuat secara spesifik untuk suatu tugas tertentu. Setiap komputer memiliki program kode-biner yang berbeda yang disebut “bahasa mesin” (machine language). Hal ini menyebabkan komputer sulit untuk diprogram dan membatasi kecepatannya. Ciri lain komputer generasi pertama adalah penggunaan tube vakum (yang membuat komputer pada masa tersebut berukuran sangat besar) dn silinder magnetik untuk penyimpanan data.</p>
<p class="MsoNormal" style="margin-left:36pt;text-align:justify;text-indent:-36pt;"><!--[if !supportLists]--><strong><span>1.2.<span style="font-family:&#34;line-height:normal;"> </span></span></strong><!--[endif]--><strong>Generasi Kedua </strong></p>
<p style="text-align:justify;"><span> </span>Pada tahun 1948, penemuan transistor sangat mempengaruhi perkembangan komputer. Transistor menggantikan tube vakum di televisi, radio, dan komputer. Akibatnya, ukuran mesin-mesin elektrik berkurang drastis.</p>
<p style="text-align:justify;"><span> </span>Transistor mulai digunakan di dalam komputer mulai pada tahun 1956. Penemuan lain yang berupa pengembangan memori inti-magnetik membantu pengembangan komputer generasi kedua yang lebih kecil, lebih cepat, lebih dapat diandalkan, dan lebih hemat energi dibanding para pendahulunya. Mesin pertama yang memanfaatkan teknologi baru ini adalah superkomputer. IBM membuat superkomputer bernama Stretch, dan Sprery-Rand membuat komputer bernama LARC. Komputerkomputer ini, yang dikembangkan untuk laboratorium energi atom, dapat menangani sejumlah besar data, sebuah kemampuan yang sangat dibutuhkan oleh peneliti atom. Mesin tersebut sangat mahal dan cenderung terlalu kompleks untuk kebutuhan komputasi bisnis, sehingga membatasi kepopulerannya. Hanya ada dua LARC yang pernah dipasang dan digunakan: satu di Lawrence Radiation Labs di Livermore, California, dan yang lainnya di US Navy Research and Development Center di Washington D.C. Komputer generasi kedua menggantikan bahasa mesin dengan bahasa assembly. Bahasa assembly adalah bahasa yang menggunakan singkatan-singakatan untuk menggantikan kode biner.</p>
<p style="text-align:justify;"><span> </span>Pada awal 1960-an, mulai bermunculan komputer generasi kedua yang sukses di bidang bisnis, di universitas, dan di pemerintahan. Komputer-komputer generasi kedua ini merupakan komputer yang sepenuhnya menggunakan transistor. Mereka juga memiliki komponen-komponen yang dapat diasosiasikan dengan komputer pada saat ini: printer, penyimpanan dalam disket, memory, sistem operasi, dan program.</p>
<p style="text-align:justify;"><span> </span>Salah satu contoh penting komputer pada masa ini adalah <strong>IBM 1401 yang diterima secara luas di kalangan industri. Pada tahun 1965, hampir seluruh bisnis-bisnis besar menggunakan komputer generasi kedua untuk memproses informasi keuangan. </strong></p>
<p style="text-align:justify;"><span> </span>Program yang tersimpan di dalam komputer dan bahasa pemrograman yang ada di dalamnya memberikan fleksibilitas kepada komputer. Fleksibilitas ini meningkatkan kinerja dengan harga yang pantas bagi penggunaan bisnis. Dengan konsep ini, komputer dapat mencetak faktur pembelian konsumen dan kemudian menjalankan desain produk atau menghitung daftar gaji. Beberapa bahasa pemrograman mulai bermunculan pada saat itu. Bahasa pemrograman Common Business-Oriented Language (COBOL) dan Formula Translator (FORTRAN) mulai umum digunakan. Bahasa pemrograman ini menggantikan kode mesin yang rumit dengan kata-kata, kalimat, dan formula matematika yang lebih mudah dipahami oleh manusia. Hal ini memudahkan seseorang untuk memprogram dan mengatur komputer. Berbagai macam karir baru bermunculan (programmer, analyst, dan ahli sistem komputer). Industri piranti lunak juga mulai bermunculan dan berkembang pada masa komputer generasi kedua ini.</p>
<p class="MsoNormal" style="margin-left:36pt;text-align:justify;text-indent:-36pt;"><!--[if !supportLists]--><strong><span>1.3.<span style="font-family:&#34;line-height:normal;"> </span></span></strong><!--[endif]--><strong>Generasi Ketiga </strong></p>
<p style="text-align:justify;"><span> </span>Walaupun transistor dalam banyak hal mengungguli tube vakum, namun transistor menghasilkan panas yang cukup besar, yang dapat berpotensi merusak bagian-bagian internal komputer. Batu kuarsa (quartz rock) menghilangkan masalah ini. Jack Kilby, seorang insinyur di Texas Instrument, mengembangkan sirkuit terintegrasi (IC : integrated circuit) di tahun 1958. IC mengkombinasikan tiga komponen elektronik dalam sebuah piringan silikon kecil yang terbuat dari pasir kuarsa. Pada ilmuwan kemudian berhasil memasukkan lebih banyak komponen-komponen ke dalam suatu chip tunggal yang disebut semikonduktor. Hasilnya, komputer menjadi semakin kecil karena komponenkomponen dapat dipadatkan dalam chip. Kemajuan komputer generasi ketiga lainnya adalah penggunaan sistem operasi (operating system) yang memungkinkan mesin untuk menjalankan berbagai program yang berbeda secara serentak dengan sebuah program utama yang memonitor dan mengkoordinasi memori komputer.</p>
<p class="MsoNormal" style="margin-left:36pt;text-align:justify;text-indent:-36pt;"><!--[if !supportLists]--><strong><span>1.4.<span style="font-family:&#34;line-height:normal;"> </span></span></strong><!--[endif]--><strong>Generasi Keempat </strong></p>
<p style="text-align:justify;"><span> </span>Setelah IC, tujuan pengembangan menjadi lebih jelas: mengecilkan ukuran sirkuit dan komponenkomponen elektrik. Large Scale Integration (LSI) dapat memuat ratusan komponen dalam sebuah chip. Pada tahun 1980-an, Very Large Scale Integration (VLSI) memuat ribuan komponen dalam sebuah chip tunggal.</p>
<p style="text-align:justify;"><span> </span>Ultra-Large Scale Integration (ULSI) meningkatkan jumlah tersebut menjadi jutaan. Kemampuan untuk memasang sedemikian banyak komponen dalam suatu keping yang berukurang setengah keping uang logam mendorong turunnya harga dan ukuran komputer. Hal tersebut juga meningkatkan daya kerja, efisiensi dan keterandalan komputer. Chip Intel 4004 yang dibuat pada tahun 1971 membawa kemajuan pada IC dengan meletakkan seluruh komponen dari sebuah komputer (central processing unit, memori, dan kendali input/output) dalam sebuah chip yang sangat kecil. Sebelumnya, IC dibuat untuk mengerjakan suatu tugas tertentu yang spesifik. Sekarang, sebuah mikroprosesor dapat diproduksi dan kemudian diprogram untuk memenuhi seluruh kebutuhan yang diinginkan. Tidak lama kemudian, setiap perangkat rumah tangga seperti microwave oven, televisi, dn mobil dengan electronic fuel injection dilengkapi dengan mikroprosesor.</p>
<p style="text-align:justify;"><span> </span>Perkembangan yang demikian memungkinkan orang-orang biasa untuk menggunakan komputer biasa. Komputer tidak lagi menjadi dominasi perusahaan-perusahaan besar atau lembaga pemerintah. Pada pertengahan tahun 1970-an, perakit komputer menawarkan produk komputer mereka ke masyarakat umum. Komputer-komputer ini, yang disebut minikomputer, dijual dengan paket piranti lunak yang mudah digunakan oleh kalangan awam. Piranti lunak yang paling populer pada saat itu adalah program word processing dan spreadsheet. Pada awal 1980-an, video game seperti Atari 2600 menarik perhatian konsumen pada komputer rumahan yang lebih canggih dan dapat diprogram.</p>
<p style="text-align:justify;"><strong><span> </span>Pada tahun 1981, IBM memperkenalkan penggunaan Personal Computer (PC) untuk penggunaan di rumah, kantor, dan sekolah. Jumlah PC yang digunakan melonjak dari 2 juta unit di tahun 1981 menjadi 5,5 juta unit di tahun 1982. Sepuluh tahun kemudian, 65 juta PC digunakan.</strong> Komputer melanjutkan evolusinya menuju ukuran yang lebih kecil, dari komputer yang berada di atas meja (desktop computer) menjadi komputer yang dapat dimasukkan ke dalam tas (laptop), atau bahkan komputer yang dapat digenggam (palmtop).</p>
<p style="text-align:justify;"><span> </span>IBM PC bersaing dengan Apple Macintosh dalam memperebutkan pasar komputer. Apple Macintosh menjadi terkenal karena mempopulerkan sistem grafis pada komputernya, sementara saingannya masih menggunakan komputer yang berbasis teks. Macintosh juga mempopulerkan penggunaan piranti mouse.</p>
<p style="text-align:justify;"><span> </span>Pada masa sekarang, kita mengenal perjalanan IBM compatible dengan pemakaian CPU: IBM PC/486, Pentium, Pentium II, Pentium III, Pentium IV (Serial dari CPU buatan Intel). Juga kita kenal AMD k6, Athlon, dsb. Ini semua masuk dalam golongan komputer generasi keempat.</p>
<p style="text-align:justify;"><span> </span>Seiring dengan menjamurnya penggunaan komputer di tempat kerja, cara-cara baru untuk menggali potensial terus dikembangkan. Seiring dengan bertambah kuatnya suatu komputer kecil, komputerkomputer tersebut dapat dihubungkan secara bersamaan dalam suatu jaringan untuk saling berbagi memori, piranti lunak, informasi, dan juga untuk dapat saling berkomunikasi satu dengan yang lainnya. Komputer jaringan memungkinkan komputer tunggal untuk membentuk kerjasama elektronik untuk menyelesaikan suatu proses tugas. Dengan menggunakan perkabelan langsung (disebut juga local area network, LAN), atau kabel telepon, jaringan ini dapat berkembang menjadi sangat besar.</p>
<p class="MsoNormal" style="margin-left:36pt;text-align:justify;text-indent:-36pt;"><!--[if !supportLists]--><strong><span>1.5.<span style="font-family:&#34;line-height:normal;"> </span></span></strong><!--[endif]--><strong>Generasi Kelima </strong></p>
<p style="text-align:justify;"><span> </span>Mendefinisikan komputer generasi kelima menjadi cukup sulit karena tahap ini masih sangat muda. Contoh imajinatif komputer generasi kelima adalah <strong>komputer fiksi HAL9000 dari novel karya Arthur C. Clarke berjudul 2001:Space Odyssey. HAL menampilkan seluruh fungsi yang diinginkan dari sebuah komputer generasi kelima. Dengan kecerdasan buatan (artificial intelligence)</strong>, HAL dapat cukup memiliki nalar untuk melakukan percapakan dengan manusia, menggunakan masukan visual, dan belajar dari pengalamannya sendiri.</p>
<p style="text-align:justify;"><span> </span>Walaupun mungkin realisasi HAL9000 masih jauh dari kenyataan, banyak fungsi-fungsi yang dimilikinya sudah terwujud. Beberapa komputer dapat menerima instruksi secara lisan dan mampu meniru nalar manusia. Kemampuan untuk menterjemahkan bahasa asing juga menjadi mungkin. Fasilitas ini tampak sederhana. Namun fasilitas tersebut menjadi jauh lebih rumit dari yang diduga ketika programmer menyadari bahwa pengertia manusia sangat bergantung pada konteks dan pengertian ketimbang sekedar menterjemahkan kata-kata secara langsung.</p>
<p style="text-align:justify;"><span> </span>Banyak kemajuan di bidang desain komputer dan teknologi semkain memungkinkan pembuatan komputer generasi kelima. Dua kemajuan rekayasa yang terutama adalah kemampuan pemrosesan paralel, yang akan menggantikan model non Neumann. Model non Neumann akan digantikan dengan sistem yang mampu mengkoordinasikan banyak CPU untuk bekerja secara serempak. Kemajuan lain adalah teknologi superkonduktor yang memungkinkan aliran elektrik tanpa ada hambatan apapun, yang nantinya dapat mempercepat kecepatan informasi.</p>
<p style="text-align:justify;"><span> </span>Jepang adalah negara yang terkenal dalam sosialisasi jargon dan proyek komputer generasi kelima. Lembaga ICOT (Institute for new Computer Technology) juga dibentuk untuk merealisasikannya. Banyak kabar yang menyatakan bahwa proyek ini telah gagal, namun beberapa informasi lain bahwa keberhasilan proyek komputer generasi kelima ini akan membawa perubahan baru paradigma komputerisasi di dunia. Kita tunggu informasi mana yang lebih valid dan membuahkan hasil.</p>
<p class="MsoNormal" style="text-align:justify;">
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Batman, el Joker y la teoría de juegos.]]></title>
<link>http://kabish.wordpress.com/2008/08/26/batman-el-joker-y-la-teoria-de-juegos/</link>
<pubDate>Tue, 26 Aug 2008 13:42:32 +0000</pubDate>
<dc:creator>kabish</dc:creator>
<guid>http://kabish.wordpress.com/2008/08/26/batman-el-joker-y-la-teoria-de-juegos/</guid>
<description><![CDATA[Aquí no solemos hablar de películas a no ser que haya algo más allá de la parte puramente cinematogr]]></description>
<content:encoded><![CDATA[Aquí no solemos hablar de películas a no ser que haya algo más allá de la parte puramente cinematogr]]></content:encoded>
</item>
<item>
<title><![CDATA["Deszcze jesienne"]]></title>
<link>http://tedeward.wordpress.com/2008/06/26/deszcze-jesienne/</link>
<pubDate>Thu, 26 Jun 2008 11:58:01 +0000</pubDate>
<dc:creator>Przemysław Bryk</dc:creator>
<guid>http://tedeward.wordpress.com/2008/06/26/deszcze-jesienne/</guid>
<description><![CDATA[Już nie ma jesienią takich deszczy jak kiedyś, Gdy poranki były zroszone od rześkiej mżawki, Gdy kro]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><blockquote><p>Już nie ma jesienią takich deszczy jak kiedyś,<br />
Gdy poranki były zroszone od rześkiej mżawki,<br />
Gdy krople wisiały na liściach przebarwnych<br />
Z drzew spadających jeden za drugim.<br />
I całe trawniki usłane mokrym dywanem<br />
Czerwonego, żółtego, złota i brązu&#8230;</p>
<p>Kiedy znów wrócą czarne parasole,<br />
Oblegane napaścią ze stalowej chmury?<br />
I kałuże nabiorą tych najlepszych kształtów?<br />
Kiedy znów przyjemnie będzie przebudzenie<br />
Od dźwięków tortur deszczowych parapetu?</p>
<p>Wszystko tak barwne, choć wieszczące koniec,<br />
Skaczący w kaloszach z kałuży w kałużę.<br />
I zbierał liście, zbierał kasztany,<br />
Szukał żołędzi i włoskich orzechów,<br />
Piękny tak bardzo moment ostatni.</p>
<p>Kropla za kroplą sączył deszcz z nieba<br />
i tworzył dzieła w chwilę samotną<br />
spływając w strugach po szybach i dachach&#8230;<br />
Ile bym dał by wróciły te deszcze,<br />
bo dzisiaj to tylko ciapa i ciapa.</p></blockquote>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Sky is the limit !!!]]></title>
<link>http://gagsylive.wordpress.com/2008/06/20/sky-is-the-limit/</link>
<pubDate>Fri, 20 Jun 2008 14:36:39 +0000</pubDate>
<dc:creator>gagsylive</dc:creator>
<guid>http://gagsylive.wordpress.com/2008/06/20/sky-is-the-limit/</guid>
<description><![CDATA[We have reached the limits of what is possible with computers. - John Von Neumann, 1949]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><span class="short">We have reached the limits of what is possible with computers.<br />
- John Von Neumann, 1949</span></p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Gleitkommazahlen (IEEE754) und von Neumann]]></title>
<link>http://kenny1987.wordpress.com/2008/02/13/struktur-und-funktion-von-rechenanlagen/</link>
<pubDate>Wed, 13 Feb 2008 21:53:46 +0000</pubDate>
<dc:creator>kenny1987</dc:creator>
<guid>http://kenny1987.wordpress.com/2008/02/13/struktur-und-funktion-von-rechenanlagen/</guid>
<description><![CDATA[SFRA (Struktur und Funktion von Rechenanlagen) &#8211; so heißt das Fach für das ich momentan mächti]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>SFRA (Struktur und Funktion von Rechenanlagen) &#8211; so heißt das Fach für das ich momentan mächtig am Lernen bin. Da lernt man so hm &#8211; eigtl alles was irgendwie damit zu tun hat wie so ein Rechner nun von innen ausschaut, was da so dranhängt. Naja und überhaupt.</p>
<p>Da unser <a href="http://www.meinprof.de/uni/prof/6845">Prof </a>eine etwas eigene Art hat Inhalte rüberzubringen (so Folien mit nur Text und viel Text und in A4 hochkant und vollanalog und und und&#8230;) , musste ich mir auch meine eigene Art aneignen die sachen zu verstehen.  Letzendlich passiert das meistens so, dass ich mir Inhalte veranschauliche indem ich sie selbst nochmal aufschreibe.</p>
<p>Warum erzähl ich das? Weil ich das jetz für ein paar Sachen schon getan habe. Konkret handelt es sich dabei zum einen um den Befehlsablauf in <a href="http://de.wikipedia.org/wiki/Von-Neumann-Architektur">von Neumann Rechnern</a> (schematisch) und um die Darstellung und das Rechnen von <a href="http://de.wikipedia.org/wiki/Gleitkommazahl">Gleitkommazahlen</a>.</p>
<p>Beim von Neumann Rechner wird der typische Ablauf in einem Blockschaltbild mit allen Registern und Einheiten, die so eine v.Neumann-CPU (laut unserem Prof zumindest^^) hat dargestellt.</p>
<p>Bei den Gleitkommazahlen nach <a href="http://de.wikipedia.org/wiki/IEEE_754">IEEE754</a>  geht es bis jetzt darum, wie diese Zahlen dargestellt werden, wie man die als Mensch in diese Darstellung umwandeln kann und wie man damit addiert und subtrahiert. Division und Multiplikation wird später kommen.</p>
<p>Links:</p>
<ul>
<li><a href="http://kenny1987.wordpress.com/files/2008/02/befehlsablauf_vneumann.pdf" title="Der Befehlsablauf in einer “v. Neumann CPU”">Der Befehlsablauf in einer “v. Neumann CPU”</a></li>
<li><a href="http://kenny1987.wordpress.com/files/2008/02/ieee754.pdf" title="Gleitkommazahldarstellung nach IEEE754 und Gleitkommaarithmetik">Gleitkommazahldarstellung nach IEEE754 und Gleitkommaarithmetik</a></li>
</ul>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[This is why I'm no good at maths . . .]]></title>
<link>http://fivepublicopinions.wordpress.com/2007/12/15/this-is-why-im-no-good-at-maths/</link>
<pubDate>Sat, 15 Dec 2007 07:20:52 +0000</pubDate>
<dc:creator>arthurvandelay</dc:creator>
<guid>http://fivepublicopinions.wordpress.com/2007/12/15/this-is-why-im-no-good-at-maths/</guid>
<description><![CDATA[Because problems such as the following, taken from Daniel Dennett&#8217;s Darwin&#8217;s Dangerous I]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>Because problems such as the following, taken from Daniel Dennett&#8217;s <a href="http://en.wikipedia.org/wiki/Darwin's_Dangerous_Idea" target="_blank"><em>Darwin&#8217;s Dangerous Idea</em></a> (p. 134), just do my head in:</p>
<blockquote><p>There is a famous story about the mathematician and physicist (and coinventor of the computer) John von Neumann, who was legendary for his lightning capacity to do prodigious calculations in his head. (Like most famous stories, this one has many versions, of which I choose the one that best makes the point I am pursuing.) One day a colleague approached him with a puzzle that had two paths to solution, a laborious, complicated calculation and an elegant, Aha!-type solution. This colleague had a theory: in such a case, mathematicians work out the laborious solution while the (lazier, but smarter) physicists pause and find the quick and easy solution. Which solution would von Neumann find? You know the sort of puzzle: Two trains, 100 miles apart, are approaching each other on the same track, one going 30 miles per hour, the other going 20 miles per hour. A bird flying 120 miles per hour starts at train A (when they are 100 miles apart), flies to train B, turns around and flies back to the approaching train A, and so forth, until the trains collide. How far has the bird flown when the collision occurs? &#8220;[<em>Read the solution below the fold</em>],&#8221; Von Neumann answered almost instantly. &#8220;Darn,&#8221; replied his colleague, &#8220;I predicted you&#8217;d do it the hard way.&#8221; &#8220;Ay!&#8221; von Neumann cried in embarrassment, smiting his forehead. &#8220;There&#8217;s an easy way!&#8221; (Hint: how long till the trains collide?)</p></blockquote>
<p><!--more-->The solution is two hundred and forty miles. And why it is so is an absolute bloody mystery!</p>
<p>P.S. Figuring out the time it took for the trains to collide was simple enough, or so I believed when I tackled the problem during my spare time at work. Factoring in the bird was another matter entirely.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Alt approaches to AGI]]></title>
<link>http://futurememes.wordpress.com/2007/07/31/alt-approaches-to-agi/</link>
<pubDate>Tue, 31 Jul 2007 15:40:00 +0000</pubDate>
<dc:creator>lablogga</dc:creator>
<guid>http://futurememes.wordpress.com/2007/07/31/alt-approaches-to-agi/</guid>
<description><![CDATA[50+ year old attempts at creating AGI have not been successful. It is possible that AGI cannot be ge]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p><a href="http://bp0.blogger.com/_urKgj-8wIt8/Rq9oGz1IX1I/AAAAAAAAAMA/PFnEL3lTiNA/s1600-h/agi.jpg"><img style="float:left;cursor:pointer;margin:0 10px 10px 0;" src="http://bp0.blogger.com/_urKgj-8wIt8/Rq9oGz1IX1I/AAAAAAAAAMA/PFnEL3lTiNA/s200/agi.jpg" alt="" border="0" /></a>50+ year old attempts at creating <a href="http://en.wikipedia.org/wiki/Artificial_general_intelligence#Strong_AI">AGI</a> have not been successful. It is possible that AGI cannot be generated from current methods and technologies; the wrong tool is being used, sort of like trying to build a 747 with a toothbrush. Electrical <a href="http://en.wikipedia.org/wiki/John_von_Neumann">Von Neumann</a> architectures may not ever have the capacity to achieve AGI even allowing for continued increases in processing, storage and memory and architectural shifts such as parallelism.</p>
<p><span style="font-weight:bold;">Other substrates might work</span><br />Getting around the rigidity of Von Neumann, mathematical, logic-based, computational approaches and traditional computers, other computational substrates like quantum computing, DNA computing, etc. might work and also those that humans have not yet invented, discovered or exploited for this purpose like light, air, memes and information. There must be other substrates, and other viable approaches that are not constrained by mathematics and logic.</p>
<p><span style="font-weight:bold;">Information as a substrate<br /></span><span style="font-weight:bold;"></span>Narrowly, the only existing example of general intelligence is the human brain and the basic requirements of AGI are self-replication and self-improvement. Considering self-replication, there are many examples of more effective self-replication than humans, for example, memes, disease and microbes. Considering self-improvement, memes also self-improve more effectively than humans as they are refined through repetition, and have the unbounded ceiling for improvement of true AGI.</p>
<p><span style="font-weight:bold;">Taking advantage of the self-reproducing and self-improving properties and using memes and information as a novel computing substrate might be one way of extending AGI progress. </span></p>
<p>Information as a substrate could be developed symbiotically with a very broadly applicable new understanding of the laws of physics based on information and entropy as opposed to mass and energy.</p>
</div>]]></content:encoded>
</item>

</channel>
</rss>
