Que inocente este alemán... no se ha enterado de como funciona España.
Que aquí son los que no tienen recursos los que reciben todo el peso de la ley!!!!!!
Sin embargo, diciendo que está forrado y quiere montar un Extre-Vegas (con casinos y furcias), habrían cambiado la ley para que él pudiera ir a sus 211km/h por Cáceres (y también por dentro de la capital).
Ha sido destruída... o restaurada?
#4 pedir permisos dices... ppfff! eso es pa' pringaos!!
Explicación de lo que es un delito urbanístico en 4 min por un fiscal
#5 Hombre, si te estas haciendo una casa de paja, me da que muchos colegas de "la casta" no tendrás,
Y por cierto conozco bastante gente con dinero, contactos y tienen obras paralizadas por los permisos. Hace años si se solía permitir todo, ahora hay al menos determinadas zonas, en las que no puedes mover un azulejo de un baño sin que lo permitan.
#4 Y como el famoso dicho: 101, por el culo te la hinco.
Sí, pero luego viene el lobo y de un soplido te la tira
#4 pedir permisos dices... ppfff! eso es pa' pringaos!!
Explicación de lo que es un delito urbanístico en 4 min por un fiscal
#5 Hombre, si te estas haciendo una casa de paja, me da que muchos colegas de "la casta" no tendrás,
Y por cierto conozco bastante gente con dinero, contactos y tienen obras paralizadas por los permisos. Hace años si se solía permitir todo, ahora hay al menos determinadas zonas, en las que no puedes mover un azulejo de un baño sin que lo permitan.
Como a Piqué
Estoy perdido. ¿¿OFICIAL??
#52
???
No me entero (y además no veo esas líneas en el enlace que pones)...
Premisas:
NP es el conjunto de problemas que se pueden resolver en tiempo polinomial en una máquina no determinista
NP-completo es el conjunto de los problemas más difíciles de resolver del conjunto NP.
P es el conjunto de problemas que pueden ser resueltos en tiempo polinomial por una máquina determinística. No se sabe con seguridad todavía si P es un subconjunto propio de NP, pero se cree que sí.
Entonces,
como el conjunto NP-completo es un subconjunto de NP, si se llega a demostrar que el conjunto P es igual al conjunto NP -> eso quiere decir que el conjunto NP-completo también sería un subconjunto de P.
Otra cosa distinta sería que se demostrara que P = (NP - NP-completo)
¿Qué opinas?
Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.
#56 No he visto el comentario hasta ahora, imagino que ya no lo leerás pero respondo de todas maneras
Te pongo un diagrama de Venn donde verás bien como quedan los conjuntos con ambas hipótesis:
http://es.wikipedia.org/wiki/Archivo:P_np_np-completo_np-hard.svg
El caso es que aunque P=NP, seguiría existiendo problemas que no estarían en P.
Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.
Como dije en #35 llegar a este tipo de compromiso tiempo/calidad-solución nos ocurre tanto a humanos como a la propia naturaleza en sus soluciones. Y no sólo en este problema del viajante de comercio, en muchísimos otros.
No sé si eres informático universitario (no lo digo por discriminar a nadie, pero en otros niveles educativos de la informática no se suele estudiar teoría de la computación), te lo digo, porque a este tipo de soluciones se les llama heurísticas y es mucho más común de lo que tú crees.
Resolver hasta el óptimo el problema del viajante de comercio para 2000 ciudades aproximadamente pueden ser meses o años de computación. Si tienes un sistema crítico donde necesitas una solución en escasos segundos, no tienes más remedio que usar alguna técnica heurística.
La naturaleza lo hace, una colmena de abejas no se puede permitir el lujo de tardas tanto tiempo en encontrar alimento. Aplican su propio heurístico y que nosotros hemos copiado: "heurístico de la colonia de insectos". O si tu trabajas en una empresa de reparto qué haces: echas un vistazo al mapa y construyes tu propia solución (los humanos somos buenos en esto) o te sientas en una mesa con papel y bolígrafo y te pones a calcular la solución.
#35 "El problema del viajante de comercio es un problema de optimización combinatoria y pertenece a la clase NP, es decir..." ... se puede resolver en tiempo polinómico en una máquina no determinista.
Creo yo
#44 y #50 El problema del viajante de comercio está demostrado que pertenece a la clase NP-completo. Eso está demostrado matemáticamente. Así que, por mucho que queramos y inventemos la máquina que inventemos, no lo cambiará.
Lo que no está demostrado es la pregunta ¿P = NP? La comunidad científica sospecha que no son iguales y está pendiente de que se admita esta:
http://ciencia.barrapunto.com/ciencia/10/08/09/080213.shtml
En el casi improbable caso de que P=NP, el problema del viajante de comercio es NP-completo, es decir, la clase de problemas más difíciles de NP. Y para los NP-completo existe otra sospecha de la comunidad científica, y es la clase NP-completa no pertenecería a P, en el caso de que P=NP.
http://es.wikipedia.org/wiki/NP-completo
En definitiva, sería más fácil pincharme con la aguja del pajar, antes que encontrar una solución en tiempo polinómico al problema del viajante de comercio.
#52 Sí, si estamos de acuerdo. Esa intuición tenemos, eso se cree y eso pensamos. ¡Pero falta demostrarlo! jeje
Que sólo era por poner la puntillina hombre, no te quitaba la razón, para una vez que tocamos un tema que me gusta y del que sé un poquito me apetecía pedantear.
#52
???
No me entero (y además no veo esas líneas en el enlace que pones)...
Premisas:
NP es el conjunto de problemas que se pueden resolver en tiempo polinomial en una máquina no determinista
NP-completo es el conjunto de los problemas más difíciles de resolver del conjunto NP.
P es el conjunto de problemas que pueden ser resueltos en tiempo polinomial por una máquina determinística. No se sabe con seguridad todavía si P es un subconjunto propio de NP, pero se cree que sí.
Entonces,
como el conjunto NP-completo es un subconjunto de NP, si se llega a demostrar que el conjunto P es igual al conjunto NP -> eso quiere decir que el conjunto NP-completo también sería un subconjunto de P.
Otra cosa distinta sería que se demostrara que P = (NP - NP-completo)
¿Qué opinas?
Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.
#56 No he visto el comentario hasta ahora, imagino que ya no lo leerás pero respondo de todas maneras
Te pongo un diagrama de Venn donde verás bien como quedan los conjuntos con ambas hipótesis:
http://es.wikipedia.org/wiki/Archivo:P_np_np-completo_np-hard.svg
El caso es que aunque P=NP, seguiría existiendo problemas que no estarían en P.
Además, el segundo párrafo de #35 tampoco convence, donde dices que los informáticos nos conformamos con encontrar un camino subóptimo y para ello resolvemos un problema que está fuera del conjunto NP.
Como dije en #35 llegar a este tipo de compromiso tiempo/calidad-solución nos ocurre tanto a humanos como a la propia naturaleza en sus soluciones. Y no sólo en este problema del viajante de comercio, en muchísimos otros.
No sé si eres informático universitario (no lo digo por discriminar a nadie, pero en otros niveles educativos de la informática no se suele estudiar teoría de la computación), te lo digo, porque a este tipo de soluciones se les llama heurísticas y es mucho más común de lo que tú crees.
Resolver hasta el óptimo el problema del viajante de comercio para 2000 ciudades aproximadamente pueden ser meses o años de computación. Si tienes un sistema crítico donde necesitas una solución en escasos segundos, no tienes más remedio que usar alguna técnica heurística.
La naturaleza lo hace, una colmena de abejas no se puede permitir el lujo de tardas tanto tiempo en encontrar alimento. Aplican su propio heurístico y que nosotros hemos copiado: "heurístico de la colonia de insectos". O si tu trabajas en una empresa de reparto qué haces: echas un vistazo al mapa y construyes tu propia solución (los humanos somos buenos en esto) o te sientas en una mesa con papel y bolígrafo y te pones a calcular la solución.
#32 #39 #41 #42 ¿qué parte de "que varíe en función del coste de la vida" no he pillado yo?
Veo el problema que planteáis... pero si doblar el salario conlleva que se doble
el coste de la vida... y el salario se define en función del coste de la vida....
no es que nos quedemos como estábamos, sino que habrá que
volver subir el salario mínimo para adecuarlo al nuevo coste de la vida!!! :-
Así que alguna medida habrá que tomar para que no ocurra lo que habéis predicho... ya que sino
acabaríamos cobrando infinito y la vida en españa sería 2xinfinito (y no creo que desde Europa
nos consientan esa inflación ).
#4 Sip, y además me pareció una tira flojita respecto a lo que suele aparecer...
Un gran día para la familia de los Milito.
Liga + Scudetto el mismo día
#4 ¿no conocías infojobs?
#5 Me quiere sonar algo de un acuerdo sobre comprar petróleo a 100 dólares...
[Pero no tengo ni idea acerca de si lo estamos haciendo ahora]
Jue! pues me ha dao penica Policarpo ;(
No sé si yo estoy sensiblón o es que ha redactado la noticia La gente de Bart
#15 Glups! He leído todo pero, a la hora de escribir, he recordado la última palabra de la frase.
Debo tener un problema de almacenamiento o algo
¿Quién es el encargado español de hacer el intercambio?
Es por saber si es factible apostar a que volvemos de la cumbre sin ninguna bandera...
9 de cada 10 expertos en estas situaciones decimos: Pobre hombre