Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Solving equations in finite algebras

Aktivität: Vortrag oder PräsentationEingeladener VortragScience-to-science

Beschreibung

For the last 4000 years, solving equations has been a central problem in algebra. In finite algebraic structures, so- lutions can be found by testing all possible candidates. Often, however, more efficient methods are available: syntactic methods (manipulating the equations) or semantic methods (limiting the candidates). We will give some recent results on the complexity of solving equations and discuss the relation to other computational prob- lems.
Zeitraum22 Mai 2019
Ereignistitelunbekannt/unknown
VeranstaltungstypSonstiges
OrtÖsterreichAuf Karte anzeigen

Wissenschaftszweige

  • 101013 Mathematische Logik
  • 101001 Algebra
  • 101 Mathematik
  • 102031 Theoretische Informatik
  • 101005 Computeralgebra

JKU-Schwerpunkte

  • Digital Transformation