$Ohad Klein (HUJI) — Verifying Groups in Linear time$

Ohad Klein (HUJI) — Verifying Groups in Linear time

Home » אירועים » Seminars » Combinatorics Seminar » Ohad Klein (HUJI) — Verifying Groups in Linear time

Wednesday, January 24, 2024 14:30

Abstract:

Given an n × n multiplication table, how can one efficiently check whether it corresponds to a group? We will give a linear-time test.

Print to PDF

Web Development $Web Development$

Font Resize

Contrast