Introduction to Fractal computation

Jérôme Durand-Lose

Description

Introducing fractal computation Introducing fractal computation Jérôme Durand-Lose Joint work with Denys Duchier and Maxime Senot Laboratoire d'Informatique Fondamentale d'Orléans, Université d'Orléans, Orléans, FRANCE COPCOM '11 Cluj Napoca 1 / 27

• introducing fractal


• physical limitations


• continuous space


• fractal parallelism


• laboratoire d'informatique fondamentale d'orléans


• brute force

Sujets

• Brute Force

Informations

• Publié par: pefav
• Nombre de lectures: 29
• Langue: English

Extrait

IntroducingfractalcomputationratoireUniversit?NapIntroatiqueduCOPCOMc/irngondamentalefractalOrl?ans,computationJ?r?mecaDurand-LoseoJointd'InfowmoFrkd'Orl?ans,withd'Orl?ans,DenysFRANCEDuchier'11andClujMaximeoSenot1Lab27IntroducingfractalcomputationpaaunconventionalBruteandforoadcastrceFseacontinuousrchidealizationeasytocheck/(tocomputationo)ractalmanyrallelismtospacechecktimePhysicalusinglimitationsfractalclassicalbpa2rallelism27IntroducingfractalSignalractalConclusioncomputation41rallelismIntro/ducmachinestionF2paPhysical5limitations3327Introducingfractal/4rallelismcomputationSignalIntroractalductionConclusion13IntromachinesducFtionpa25Physical4limitations27+ =
+ =
< < < <
+ =
ndbuteasy1bIntroto10check100V2ery500impaocrtantain,2e.g.900,ducingasymmetric/cryptographydExample:rnHadductiontoandc2Easyb23fractal24030computationintegersa2,50bIndeedIntro,and600c2such5that...27+ =
< < < <
+ =
+ =
ndbuteasy2bfractalto10check100Vcery500impaocrtantain,2e.g.Easy,rasymmetric/cryptographyHaExample:ductionnIntrodcomputation3andd240btoducing22900301integersa2,50bIndeedIntro,and600c2such5that...27< < < <
+ =
+ =
+ =
ndbuteasy2bfractalto10check100Vcery500impaocrtantain,2e.g.Easyto,asymmetric/cryptographyHaExample:ductionnIntrodcomputation3andd240brducing22900301integersa2,50bIndeedIntro,and600c2such5that...27IntroducingfractaltothererithmcomputationrightIntroticateductionBUTLinktrywithNONPnoprivialroblemsallNP:aclassmanyof/decisioncerticatep:roblemsisYEScer:Teasilyalgoptryrovedcerticates(pthereolynomialretiome)towith6the27IntroducingfractaltothererithmcomputationrightIntroticateductionBUTLinktrywithNONPnoprivialroblemsallNP:aclassmanyof/decisioncerticatep:roblemsisYEScer:Teasilyalgoptryrovedcerticates(pthereolynomialretiome)towith6the27IntroducingfractaltothererithmcomputationrightIntroticateductionBUTLinktrywithNONPnoprivialroblemsallNP:aclassmanyof/decisioncerticatep:roblemsisYEScer:Teasilyalgoptryrovedcerticates(pthereolynomialretiome)towith6the27