Вычислительная сложность фрагментов теории поля комплексных чисел

Simple item page
dc.contributor.authorЛаткин, И.В.
dc.contributor.authorСеливерстов, А.В.
dc.date.accessioned2019-03-06T05:30:25Z
dc.date.available2019-03-06T05:30:25Z
dc.date.issued2015-03-30
dc.description.abstractВ статье обсуждена вычислительная сложность формул в предварённой форме с ограничением на число перемен кванторов. В частности, говорится о теории алгебраически замкнутых полей. Доказано, что распознавание вершин многомерного куба на гиперплоскости сводится к распознаванию особых точек на гиперповерхности, построенной за полиномиальное время. Более того, доказаны некоторые соотношения между классами сложности. Даны рекомендации по улучшению концепции сложности, а также связи с теорией моделей.ru_RU
dc.identifier.citationЛаткин И.В. Вычислительная сложность фрагментов теории поля комплексных чисел/ И.В.Латкин, А.В.Селиверстов// Қарағанды универисетінің хабаршысы. Математика Сериясы.=Вестник Карагандинского университета. Серия Математика.=Bulletin of the Karaganda University. Mathematics Series. - 2015. - №1. - С. 47-55.ru_RU
dc.identifier.issn0142-0843
dc.identifier.urihttps://rep.buketov.edu.kz:80//handle/data/4071
dc.language.isootherru_RU
dc.publisherИзд-во КарГУru_RU
dc.relation.ispartofseriesҚарағанды универисетінің хабаршысы. Математика Сериясы.=Вестник Карагандинского университета. Серия Математика.=Bulletin of the Karaganda University. Mathematics Series.;№1(77)/2015
dc.subjectвычислительная сложностьru_RU
dc.subjectтеория первого порядкаru_RU
dc.subjectкомплексные числаru_RU
dc.subjectперемена кванторовru_RU
dc.subjectиерархия классовru_RU
dc.titleВычислительная сложность фрагментов теории поля комплексных чиселru_RU
dc.title.alternativeКешен сандар өрісі теориясының есептелімділік күрделілік тұстарыru_RU
dc.title.alternativeComputational complexity of fragments of the theory of complex numbersru_RU
dc.typeArticleru_RU

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Latkin_I_V_Vychislitelnaya slozhnost frag teorii polya kompl chisel.pdf
Size:
1 MB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

1(77)/2015 - Математика