Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Bases for AC0 and Other Complexity Classes

Szczegóły
Abstrakt

Tytuł:: Bases for AC0 and Other Complexity Classes
Autorzy:: Mazzanti, S.
Data publikacji:: 2015
Słowa kluczowe:: concatenation recursion on notation
substitution basis
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Function complexity classes are defined as the substitution closure of finite function sets by improving a method of elimination of concatenation recursion from function algebras. Consequently, the set of AC0 functions and other canonical complexity classes are defined as the substitution closure of a finite function set.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Bases for AC0 and Other Complexity Classes