MARC보기
LDR00000nmm u2200205 4500
001000000332561
00520241204095314
008181129s2018 ||| | | | eng d
020 ▼a 9780355965407
035 ▼a (MiAaPQ)AAI10788707
035 ▼a (MiAaPQ)colorado:15348
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 248032
0491 ▼f DP
0820 ▼a 510
1001 ▼a Shriner, Jeffrey Alan.
24510 ▼a Hardness Results for the Subpower Membership Problem.
260 ▼a [S.l.] : ▼b University of Colorado at Boulder., ▼c 2018
260 1 ▼a Ann Arbor : ▼b ProQuest Dissertations & Theses, ▼c 2018
300 ▼a 60 p.
500 ▼a Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
500 ▼a Adviser: Agnes Szendrei.
5021 ▼a Thesis (Ph.D.)--University of Colorado at Boulder, 2018.
520 ▼a We first provide an example of a finite algebra with a Taylor term whose subpower membership problem is NP-hard. We then prove that for any consistent strong linear Maltsev condition M which does not imply the existence of a cube term, there exi
590 ▼a School code: 0051.
650 4 ▼a Mathematics.
650 4 ▼a Computer science.
690 ▼a 0405
690 ▼a 0984
71020 ▼a University of Colorado at Boulder. ▼b Mathematics.
7730 ▼t Dissertation Abstracts International ▼g 79-10B(E).
773 ▼t Dissertation Abstract International
790 ▼a 0051
791 ▼a Ph.D.
792 ▼a 2018
793 ▼a English
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T14997469 ▼n KERIS
980 ▼a 201812 ▼f 2019
990 ▼a 관리자 ▼b 관리자