Topic des couche tard (29).

kouskous · Le 26/08/2009, à 12:08

tshirtman a écrit :

tiens, lerouge ou autre amateur de maths qui passerait...
http://feedproxy.google.com/~r/GoDeh/~3/fvPYqMRvrcA/story-of-regexp-and-primes.html
ce mec explique une methode (dont il n'est pas l'auteur) pour savoir si un nombre est premier ou pas avec une expression rationelle, je trouve ça assez affolant perso...

On voit la toute puissance des regexp

(hdp ?)

PPdM · Le 26/08/2009, à 12:16

putaing!! on s'absente un peu et des post sans queue ni tête envahissent le topic!!!:P

Dr Le Rouge · Le 26/08/2009, à 12:26

@ tshirtman :

J'ai pas tout compris (je suis pas franchement au taquet pour ce qui est des expressions rationnelles en python), mais si tu es affolé par une éventuelle REVOLUTION DES MATHS, à mon humble avis, spas la peine : il faut un espace mémoire égal à la taille du nombre (divisée par 8 pour avoir une taille en octets).

Donc pour tester les nombres de Mersennes ou pour casser du RSA, il faudrait une sacrée mémoire. Par exemple, pour RSA :

clé d'1Ko => clé ~ 2^1000
~ (2^10)^100
~ 1000^100
~ 10^300

=> string représentant le nombre de 10^300 bits, soit ~10^300 octets (à la louche, le 10^300 bits étant une estimation basse) : ça ce serait un sacré disque dur (pour indication, on estime qu'il y a environ 10^80 atomes dans l'unviers tout entier).

Encore plus drôle avec une clé de 2Ko (c'est vraiment utilisé d'après wikipedia : http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman) : 10^600 octets !!

Dernière modification par Dr Le Rouge (Le 26/08/2009, à 12:54)

Kanor · Le 26/08/2009, à 12:54

Post pour ne rien dire

gnuuat · Le 26/08/2009, à 13:15

Kanor a écrit :

Post pour ne rien poster

Et pourtant tu postes !

Elzen · Le 26/08/2009, à 13:31

Poster ou ne pas poster, là est la question.

Кຼزດ · Le 26/08/2009, à 13:35

ArkSeth a écrit :

Poster ou ne pas poster, là est la question.

Je dirais poster.

Elzen · Le 26/08/2009, à 13:58

Bah, c'est comme dans la phrase d'origine : pour dire "poster ou ne pas poster ?", il faut poster, de la même manière que pour dire "être ou ne pas être ?", il faut être, parce que quand tu te demandes ça, tu penses, donc tu es ^^

tshirtman · Le 26/08/2009, à 14:22

Le Rouge a écrit :

@ tshirtman :
J'ai pas tout compris (je suis pas franchement au taquet pour ce qui est des expressions rationnelles en python), mais si tu es affolé par une éventuelle REVOLUTION DES MATHS, à mon humble avis, spas la peine : il faut un espace mémoire égal à la taille du nombre (divisée par 8 pour avoir une taille en octets).
Donc pour tester les nombres de Mersennes ou pour casser du RSA, il faudrait une sacrée mémoire. Par exemple, pour RSA :
clé d'1Ko => clé ~ 2^1000
~ (2^10)^100
~ 1000^100
~ 10^300
=> string représentant le nombre de 10^300 bits, soit ~10^300 octets (à la louche, le 10^300 bits étant une estimation basse) : ça ce serait un sacré disque dur (pour indication, on estime qu'il y a environ 10^80 atomes dans l'unviers tout entier).
Encore plus drôle avec une clé de 2Ko (c'est vraiment utilisé d'après wikipedia : http://fr.wikipedia.org/wiki/Rivest_Shamir_Adleman) : 10^600 octets !!

en fait c'est pire que ça...

>>> isprime(102715)
False
>>> isprime(102715223)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in isprime
  File "C:\Documents and Settings\pettierg\python\lib\re.py", line 137, in match

    return _compile(pattern, flags).match(string)
MemoryError
>>>

je l'ai laissé tourner 5mn avant d'aller manger et j'ai trouvé l'erreur en revenant, donc non en effet ce n'est clairement pas efficace ^^.

spatz · Le 26/08/2009, à 14:37

:P

Dernière modification par spatz (Le 26/08/2009, à 14:37)

pipou24 · Le 26/08/2009, à 14:53

Plop d'abonnement

wiscot · Le 26/08/2009, à 15:05

rmy · Le 26/08/2009, à 16:23

Voila mon brouillon de tuto pour la FUR. N'hésitez pas à me dire ce que vous en pensez.

PPdM · Le 26/08/2009, à 16:36

rmy a écrit :

Voila mon brouillon de tuto pour la FUR. N'hésitez pas à me dire ce que vous en pensez.

cela me parai bien.
Je te dirai mieux après l'avoir suivi mais il semble que c'est très clair et facile.:D:D

El Pensador · Le 26/08/2009, à 17:03

@rmy :

ATTENTION : syslinux (l’utilitaire qui permet de rendre votre clé bootable) réécrit le MBR du disque de destination. Si vous l’exécutez sur votre disque dur plutôt que sur la lé, vous pourriez perdre toutes vos données ! En aucun cas, Framasoft ou Ubuntu-fr ne pourront être tenu responsables des dégâts occasionnés par une mauvaise utilisation ou dysfonctionnement du logiciel.

Remplacer "lé" par "clé"
Et "tenu", je le mettrai au pluriel ?
Sinon : très bien dans l'ensemble

rmy · Le 26/08/2009, à 17:23

@ El Pensador : C'est un copié/collé du site framakey. Je corrige.

ceric · Le 26/08/2009, à 18:32

Bonsoir

kinouchou · Le 26/08/2009, à 18:45

@rmy super ton tuto je me lance ce soir pour faire une FUR de 8 Go pour moi et refaire la FUR dans sa config d'origine pour les démos.

Merci d'avoir reprécisé pour l'assoc et tout

super travail

ceric · Le 26/08/2009, à 18:58

kinouchouououou...:P

nathéo · Le 26/08/2009, à 19:16

ceric · Le 26/08/2009, à 19:47

...:)
edit : @ un(e) modo(atrice), comment je peux rédiger une page dans le wiki et/ou je prends cette page?
http://doc.ubuntu-fr.org/ma_page

Dernière modification par ceric (Le 26/08/2009, à 20:37)

ceric · Le 26/08/2009, à 20:41

vous pionsez ou quoi...

kouskous · Le 26/08/2009, à 20:42

Plop !

Tout va bien, tout le monde ?

Edit : j'ai battu mon record, aujourd'hui, j'ai cassé un truc en crystal à ma mère au matin, un néon, un polycarbonate et j'ai pourri un bois en trouant au mauvais endroit, maintenant inutilisable

Dernière modification par kouskous (Le 26/08/2009, à 20:43)

nathéo · Le 26/08/2009, à 20:43

Je ne suis pas modo mais il suffit d'aller sur une page qui n'existe pas encore et de cliquer sur le bouton "créer cette page"

Dernière modification par natheo (Le 26/08/2009, à 21:07)

tshirtman · Le 26/08/2009, à 21:04

kouskous a écrit :

Plop !
Tout va bien, tout le monde ?
Edit : j'ai battu mon record, aujourd'hui, j'ai cassé un truc en crystal à ma mère au matin, un néon, un polycarbonate et j'ai pourri un bois en trouant au mauvais endroit, maintenant inutilisable

yeah, ça fait du bien de se dire que y'a des gens qui ont plus de mal{adresse,chance} que soi .

(bon courage ^^')

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#26 Le 26/08/2009, à 12:08

Re : Topic des couche tard (29).

#27 Le 26/08/2009, à 12:16

Re : Topic des couche tard (29).

#28 Le 26/08/2009, à 12:26

Re : Topic des couche tard (29).

#29 Le 26/08/2009, à 12:54

Re : Topic des couche tard (29).

#30 Le 26/08/2009, à 13:15

Re : Topic des couche tard (29).

#31 Le 26/08/2009, à 13:31

Re : Topic des couche tard (29).

#32 Le 26/08/2009, à 13:35

Re : Topic des couche tard (29).

#33 Le 26/08/2009, à 13:58

Re : Topic des couche tard (29).

#34 Le 26/08/2009, à 14:22

Re : Topic des couche tard (29).

#35 Le 26/08/2009, à 14:37

Re : Topic des couche tard (29).

#36 Le 26/08/2009, à 14:53

Re : Topic des couche tard (29).

#37 Le 26/08/2009, à 15:05

Re : Topic des couche tard (29).

#38 Le 26/08/2009, à 16:23

Re : Topic des couche tard (29).

#39 Le 26/08/2009, à 16:36

Re : Topic des couche tard (29).

#40 Le 26/08/2009, à 17:03

Re : Topic des couche tard (29).

#41 Le 26/08/2009, à 17:23

Re : Topic des couche tard (29).

#42 Le 26/08/2009, à 18:32

Re : Topic des couche tard (29).

#43 Le 26/08/2009, à 18:45

Re : Topic des couche tard (29).

#44 Le 26/08/2009, à 18:58

Re : Topic des couche tard (29).

#45 Le 26/08/2009, à 19:16

Re : Topic des couche tard (29).

#46 Le 26/08/2009, à 19:47

Re : Topic des couche tard (29).

#47 Le 26/08/2009, à 20:41

Re : Topic des couche tard (29).

#48 Le 26/08/2009, à 20:42

Re : Topic des couche tard (29).

#49 Le 26/08/2009, à 20:43

Re : Topic des couche tard (29).

#50 Le 26/08/2009, à 21:04

Re : Topic des couche tard (29).

Pied de page des forums