tag:blogger.com,1999:blog-2156351450610104971.post4473752005896313126..comments2023-05-11T01:26:15.287-07:00Comments on No sueñes tu vida. Vive tu sueño.: Cositas interesantes sobre complejidadMemohttp://www.blogger.com/profile/06502069611432789430noreply@blogger.comBlogger5125tag:blogger.com,1999:blog-2156351450610104971.post-6021948926947031052009-06-16T18:49:05.799-07:002009-06-16T18:49:05.799-07:00Muy lindo :)Muy lindo :)Etnahttps://www.blogger.com/profile/18291341636699663972noreply@blogger.comtag:blogger.com,1999:blog-2156351450610104971.post-56037665356813331912009-06-01T20:55:57.300-07:002009-06-01T20:55:57.300-07:00Wow, no sabía de ese número, está super interesant...Wow, no sabía de ese número, está super interesante lo leí de <A HREF="www.dc.uba.ar/people/profesores/becher/lanacion.pdf" REL="nofollow">éste documento</A>. <br />Pues de primera impresión te puedo decir que está de miedo. Valdría la pena escribir una nota referente Oscarín. Me recordó a la película PI el orden del Caos, donde al parecer de PI podías determinar todo lo que ocurría en todos lados, recuerdo que perseguían al protagonista por que tenía las respuestas. También recuerdo que él sabía como la bolsa de valores se iba a comportar en cualquier momentos, entre otras cosas.<br />Pues si ese número existe, podría controlar el azar, está super rudo, imagínate.Memohttps://www.blogger.com/profile/06502069611432789430noreply@blogger.comtag:blogger.com,1999:blog-2156351450610104971.post-1017043719534784442009-06-01T18:10:46.639-07:002009-06-01T18:10:46.639-07:00no, ese es el orden, el "número omega" ...no, ese es el orden, el "número omega" es otra cosa, busca chaitín y omega y verás :) suena interesante aunque hay gente que no le creeAnonymoushttps://www.blogger.com/profile/09316966029462712047noreply@blogger.comtag:blogger.com,1999:blog-2156351450610104971.post-40178690515300306022009-06-01T10:44:24.094-07:002009-06-01T10:44:24.094-07:00Omega(f(n)) indica cotas inferiores.
En lo que re...Omega(f(n)) indica cotas inferiores. <br />En lo que refiere a complejidad de tiempo, osea, el número de pasos que tarda en ejecutarse un algoritmo (si tomamos a cada operación como una unidad de tiempo), significa ¿cuántas operaciones se necesitan como mínimo para que un problema tal sea resuelto?<br /><br />Por ejemplo, en la ordenación de una lista de 'n' elementos. Está demostrado que el mínimo número operaciones que se necesitan para ordenar una lista son n*log(n) operaciones, si es que estás ordenando por comparaciones. Es decir, no existe un algoritmo que use menos de n*log(n) operaciones que ordene una lista de tamaño 'n'. (si es un algoritmo que compara elementos como operación).<br /><br />La cota inferior de ordenación es OMEGA(n*log(n))Memohttps://www.blogger.com/profile/06502069611432789430noreply@blogger.comtag:blogger.com,1999:blog-2156351450610104971.post-92098622171034498852009-06-01T10:32:42.772-07:002009-06-01T10:32:42.772-07:00oye y en tus palabras qué sabes del número Omega? ...oye y en tus palabras qué sabes del número Omega? ... yo ya lo olvidé ... pero si recuerdo que tiene que ver con probabilidades y así lo bautizó Chaitín ... (una vez Pizaña me dijo que Chaitín era muy creido o egocentrista)Anonymoushttps://www.blogger.com/profile/09316966029462712047noreply@blogger.com