Warning: Table './church/sessions' is marked as crashed and last (automatic?) repair failed query: SELECT sid FROM sessions WHERE sid = '8ka2fvssebkt01g1qcm2567jv1' in /var/www/church/includes/database.mysql.inc on line 121
Gruppo di Logica e Geometria della Cognizione
Year | Month | Week | Day
« prevVenerdì, Novembre 5 2021next »
Key 1

Quantum invariants for graph isomorphism

Speaker:
Fernando L. Pelayo
Quando:
05/11/2021 - 15:00
Dove:
Presso il Dipartimento di Matematica e Fisica in Largo San Leonardo Murialdo 1 - Edificio C - Aula 311 Online su Teams: https://bit.ly/3nQG8jM
Abstract

Venerdì 5 novembre 2021 alle ore 15:00,
Fernando L. Pelayo (Castilla-La Mancha University - Department of Computer Science)

Titolo: Quantum invariants for graph isomorphism

Abstract: Since McKay presented his Nauty algorithm in 1981 to characterize
graph isomorphism until the last proposal by Babai in 2015, a huge
effort has been devoted to the graph isomorphism problem together with
an improvement on their complexities. This problem is assumed to
belong to neither P nor NP-Complete Computational Complexity classes.
Maybe the most efficient deterministic algorithm on practice currently
available is Traces algorithm proposed by McKay & Piperno in 2014.
Quantum computing is facing this problem in an almost disruptive and
very interesting perspective...

Presso il Dipartimento di Matematica e Fisica in
Largo San Leonardo Murialdo 1 - Edificio C - Aula 311

https://bit.ly/3nQG8jM

L’annuncio è presente sul sito web dell’ateneo:
https://www.uniroma3.it/articoli/quantum-invariants-for-graph-isomorphism-182302/



Warning: Can't find file: 'watchdog' (errno: 2) query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: SELECT sid FROM sessions WHERE sid = '8ka2fvssebkt01g1qcm2567jv1' in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/calendario/2021/11/5', '', '3.236.86.184', 1728964028) in /var/www/church/includes/database.mysql.inc on line 121

Warning: Can't find file: 'watchdog' (errno: 2) query: INSERT INTO watchdog (uid, type, message, severity, link, location, referer, hostname, timestamp) VALUES (0, 'php', 'Table './church/sessions' is marked as crashed and last (automatic?) repair failed\nquery: INSERT INTO sessions (sid, uid, cache, hostname, session, timestamp) VALUES ('8ka2fvssebkt01g1qcm2567jv1', 0, 0, '3.236.86.184', 'calendar_year|i:2021;calendar_mon|i:11;', 1728964028) in /var/www/church/includes/database.mysql.inc on line 121.', 2, '', 'http://logica.uniroma3.it/calendario/2021/11/5', '', '3.236.86.184', 1728964028) in /var/www/church/includes/database.mysql.inc on line 121