Categories: Actueel

CWI-onderzoekers ontwikkelen nieuwe berekeningsmethode

Dat dit überhaupt kan is zeer tegenintuïtief en werd voor onmogelijk gehouden. In een  artikel van CWI-onderzoekers Harry Buhrman, Bruno Loff en Florian Speelman in samenwerking met  Richard Cleve (University of Waterloo, Canada) en Michal, Koucký (Charles University Praag), wordt aangetoond dat dat niet alleen mogelijk is maar aanleiding geeft tot een nieuwe complexiteitsklasse en een nieuwe manier om over geheugengebruik na te denken met toepassingen binnen de cryptografie.

Een uitgebreide review van het artikel wordt gegeven in het veelgelezen weblog van Richard Lipton over theoretisch informatica. Het artikel is deze maand gepresenteerd op de prestigieuze ACM Symposium on the Theory of Computing (STOC).

Redactie Engineersonline

Recent Posts

Atlas is met pensioen – leve de nieuwe Atlas! (video’s)

De beroemde humanoïde robot Atlas is met pensioen gegaan. De hydraulische versie tenminste, want zijn…

7 uur ago

Nieuwe opleiding crop biotechnology en engineering zoekt samenwerking met bedrijven

Er komt geld voor vier jaar onderzoek door promovendi op het gebied van biotechnologie en…

9 uur ago

Flexibele elektronica uit de foundry?

De massaproductie van siliciumchips vindt plaats in foundries. Volgens KU Leuven en imec is dit…

10 uur ago

Nieuwe condensator kan elke seconde opladen, gedurende 300 jaar

Pacemakers, defibrillatoren, radartechnologie en elektrische voertuigen hebben allemaal condensatoren nodig. Deze elektrische componenten moeten veel…

10 uur ago

Waarom de fiets een hightech hoogstandje is

Het verstandshuwelijk van fiets en trein. Daarover gaat het promotieonderzoek van de 70-jarige Jan Ploeger.…

10 uur ago

Meer Heilind in Europa

Heilind Electronics Europe wil zijn  aanwezigheid in West-Europa uitbreiden. De verdeler van elektromechanische componenten, verbindings-…

16 uur ago