$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

יום רביעי, ינואר 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.

הדפס ל-PDF

בניית אתרים $בניית אתרים$

שינוי גודל גופנים

ניגודיות