Search results for "Математика"

showing 10 items of 12 documents

Теорiя чисел: лекцiи проф. Ландау, читанныя в Гётингенском университетѣ

1911

:MATHEMATICS::Other mathematics [Research Subject Categories]Number theoryМатематикаSkaitļu teorijaТеория чисел

Exact affine counter automata

2017

We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language that can be recognized by exact realtime affine counter automata but by neither 1-way deterministic pushdown automata nor realtime deterministic k-counter automata. We also show that a certain promise problem, which is conjectured not to be solved by two-way quantum finite automata in polynomial time, can be solved by Las Vegas affine finite automata. Lastly, we show that how a counter helps for affine finite automata by showing that the language MANYTWINS, which is conjectured not to be recognized by affin…

FOS: Computer and information sciencesTheoryofComputation_COMPUTATIONBYABSTRACTDEVICESautomataFormal Languages and Automata Theory (cs.FL)GeneralizationComputer scienceFOS: Physical sciencesComputer Science - Formal Languages and Automata Theorycounter automataМатематика0102 computer and information sciences02 engineering and technologyComputational Complexity (cs.CC)01 natural sciencesquantum computinglcsh:QA75.5-76.95Deterministic pushdown automatonComputer Science (miscellaneous)0202 electrical engineering electronic engineering information engineeringQuantum finite automataPromise problemTime complexityDiscrete mathematicsQuantum Physicscomputational complexityFinite-state machinelcsh:MathematicsИнформатикаpushdown automatalcsh:QA1-939Nonlinear Sciences::Cellular Automata and Lattice GasesКибернетикаAutomatonComputer Science - Computational ComplexityTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES010201 computation theory & mathematics020201 artificial intelligence & image processinglcsh:Electronic computers. Computer scienceAffine transformationaffine computingQuantum Physics (quant-ph)Computer Science::Formal Languages and Automata Theory

researchProduct

Matemātika

1997

FunkcionālanalīzeFunctional analysis:MATHEMATICS [Research Subject Categories]Aproksimāciju teorijaApproximation theoryМатематикаKopu teorijaТеория множествТеория аппроксимацийMatemātikaTopoloģiskās telpasDiferenciālvienādojumiSet theoryТопологические пространстваTopological spaceФункциональный анализ

researchProduct

Matemātika

1992

LoģikaFunkcionālanalīzeТопология:MATHEMATICS [Research Subject Categories]TopoloģijaМатематикаЛогикаSkaitliskā analīzeAlgebraАлгебраMatemātikaЧисленный анализDiferenciālvienādojumiДифференциальные уравненияФункциональный анализ

researchProduct

Алгебра и дискретная математика

1986

Сборник содержит результаты исследований по теоретической кибернетике и алгебре, предназначен для научных работников и аспирантов, работающих в области алгебры и теории автоматов. Часть работ связана с приложениями алгебры.

АлгебраAlgebra:MATHEMATICS::Algebra geometry and mathematical analysis::Algebra and geometry [Research Subject Categories]Matemātiskā kibernētikaДискретная математикаТеория автоматовDiskrētā matemātikaЭВМКибернетика

researchProduct