Yurii Rogozhin - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 64 from 64

2016

Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processorsArtiom Alhazov, Rudolf Freund, Vladimir Rogozhin, Yurii Rogozhin. nc, 15(1):51-68, 2016. [doi]

2014

Small Universal Networks of Evolutionary ProcessorsSergiu Ivanov 0001, Yurii Rogozhin, Sergey Verlan. jalc, 19(1-4):133-144, 2014.

Five Nodes Are Sufficient for Hybrid Networks of Evolutionary Processors to Be Computationally CompleteArtiom Alhazov, Rudolf Freund, Yurii Rogozhin. uc 2014: 1-13 [doi]

Small Universal DevicesArtiom Alhazov, Yurii Rogozhin, Sergey Verlan. BIRTHDAY 2014: 249-263 [doi]

Smallest Filters in Complete Obligatory Hybrid Networks of Evolutionary ProcessorsArtiom Alhazov, Gemma Bel Enguix, Yurii Rogozhin. jalc, 19(1-4):5-16, 2014.

Generating and accepting P systems with minimal left and right insertion and deletionRudolf Freund, Yurii Rogozhin, Sergey Verlan. nc, 13(2):257-268, 2014. [doi]

Solving Problems in Various Domains by Hybrid Models of High Performance ComputationsYurii Rogozhin, Artiom Alhazov, Liudmila Burtseva, Svetlana Cojocaru, Alexandru Colesnicov, Ludmila Malahova. csjm, 22(1):3-20, 2014. [doi]

P System Computational Model as Framework for Hybrid (Membrane-Quantum) ComputationsYurii Rogozhin, Artiom Alhazov, Lyudmila Burtseva, Svetlana Cojocaru, Alexandru Colesnicov, Ludmila Malahov. membrane 2014: 373-384 [doi]

2013

One-membrane symport with few extra symbolsArtiom Alhazov, Yurii Rogozhin. ijcm, 90(4):750-759, 2013. [doi]

A P System Parsing Word DerivativesArtiom Alhazov, Elena Boian, Svetlana Cojocaru, Alexandru Colesnicov, Ludmila Malahova, Mircea Petic, Yurii Rogozhin. uc 2013: 246-247 [doi]

2012

2011

P systems with minimal insertion and deletionArtiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. TCS, 412(1-2):136-144, 2011. [doi]

P Systems with Insertion and Deletion Exo-OperationsArtiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. FUIN, 110(1-4):13-28, 2011. [doi]

Circular Post Machines and P Systems with Exo-insertion and DeletionArtiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin. membrane 2012: 73-86 [doi]

Small Universal Tvdh and Test Tube SystemsArtiom Alhazov, Marian Kogler, Maurice Margenstern, Yurii Rogozhin, Sergey Verlan. ijfcs, 22(1):143-154, 2011. [doi]

About Complete Obligatory Hybrid Networks of Evolutionary Processors without SubstitutionArtiom Alhazov, Gemma Bel Enguix, Alexander Krassovitskiy, Yurii Rogozhin. iwann 2011: 441-448 [doi]

Complete Obligatory Hybrid Networks of Evolutionary ProcessorsArtiom Alhazov, Gemma Bel Enguix, Alexander Krassovitskiy, Yurii Rogozhin. paams 2011: 275-282 [doi]

On the Lower Bounds for Asymmetrical Insertion-deletion LanguagesGemma Bel Enguix, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. In Gemma Bel Enguix, Verónica Dahl, Maria Dolores Jiménez-López, editors, Biology, Computation and Linguistics - New Interdisciplinary Paradigms. Volume 228 of Frontiers in Artificial Intelligence and Applications, pages 145-154, IOS Press, 2011. [doi]

Computational power of insertion-deletion (P) systems with rules of size twoAlexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. nc, 10(2):835-852, 2011. [doi]

2010

A Small Universal Splicing P SystemArtiom Alhazov, Yurii Rogozhin, Sergey Verlan. membrane 2011: 95-102 [doi]

The Family of Languages Generated by Non-cooperative Membrane SystemsArtiom Alhazov, Constantin Ciubotaru, Sergiu Ivanov, Yurii Rogozhin. membrane 2011: 65-80 [doi]

Membrane Systems Languages Are Polynomial-Time ParsableArtiom Alhazov, Constantin Ciubotaru, Sergiu Ivanov, Yurii Rogozhin. csjm, 18(2):139-148, 2010. [doi]

Polymorphic P SystemsArtiom Alhazov, Sergiu Ivanov, Yurii Rogozhin. membrane 2011: 81-94 [doi]

Small Size Insertion and Deletion SystemsArtiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. In Carlos Martín-Vide, editor, Scientific Applications of Language Methods. Volume 2 of Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory, pages 459-524, World Scientific / Imperial College Press, 2010.

Investigations on Natural Computing in the Institute of Mathematics and Computer ScienceArtiom Alhazov, Elena Boian, Liudmila Burtseva, Constantin Ciubotaru, Svetlana Cojocaru, Alexandru Colesnicov, Valentina Demidova, Sergiu Ivanov, Veaceslav Macari, Galina Magariu, Ludmila Malahova, Vladimir Rogojin, Yurii Rogozhin, Tatiana Tofan, Sergey Verlan, Tatiana Verlan. csjm, 18(2):101-138, 2010. [doi]

2009

On the size of computationally complete hybrid networks of evolutionary processorsArtiom Alhazov, ErzsÃ©bet Csuhaj-VarjÃº, Carlos MartÃn-Vide, Yurii Rogozhin. TCS, 410(35):3188-3197, 2009. [doi]

Dictionary Search and Update by P Systems with String-Objects and Active MembranesArtiom Alhazov, Svetlana Cojocaru, Ludmila Malahova, Yurii Rogozhin. ijccc, 4(3):206-213, 2009. [doi]

Modelling Inflections in Romanian Language by P Systems with String ReplicationArtiom Alhazov, Elena Boian, Svetlana Cojocaru, Yurii Rogozhin. csjm, 17(2):160-178, 2009. [doi]

Obligatory Hybrid Networks of Evolutionary ProcessorsArtiom Alhazov, Gemma Bel Enguix, Yurii Rogozhin. icaart 2009: 613-618

On Networks of Evolutionary Processors with Nodes of Two TypesArtiom Alhazov, Carlos Martín-Vide, Bianca Truthe, Jürgen Dassow, Yurii Rogozhin. FUIN, 91(1):1-15, 2009. [doi]

2008

About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One NodeArtiom Alhazov, Yurii Rogozhin. csjm, 16(3):364-376, 2008. [doi]

About Universal Hybrid Networks of Evolutionary Processors of Small SizeArtiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin. LATA 2008: 28-39 [doi]

Computational Completeness of Hybrid Networks of Evolutionary Processors with Seven NodesArtiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin. dcfs 2008: 38-47

Solving PP-Complete and #P-Complete Problems by P Systems with Active MembranesArtiom Alhazov, Liudmila Burtseva, Svetlana Cojocaru, Yurii Rogozhin. membrane 2009: 108-117 [doi]

Further Results on Insertion-Deletion Systems with One-Sided ContextsAlexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. LATA 2008: 333-344 [doi]

Computational Power of P Systems with Small Size Insertion and Deletion RulesAlexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. icsp 2008: 137-148

New Choice for Small Universal Devices: Symport/Antiport P SystemsSergey Verlan, Yurii Rogozhin. icsp 2008: 305-314

2007

2006

On the number of nodes in universal networks of evolutionary processorsArtiom Alhazov, Carlos Martín-Vide, Yurii Rogozhin. ACTA, 43(5):331-339, 2006. [doi]

Generating Languages by P Systems with Minimal Symport/AntiportArtiom Alhazov, Yurii Rogozhin. csjm, 14(3):299-323, 2006. [doi]

Towards a Characterization of P Systems with Minimal Symport/Antiport and Two MembranesArtiom Alhazov, Yurii Rogozhin. membrane 2006: 135-153 [doi]

2005

2004

Communicative P Systems with Minimal CooperationArtiom Alhazov, Maurice Margenstern, Vladimir Rogozhin, Yurii Rogozhin, Sergey Verlan. membrane 2005: 161-177 [doi]

2003

2002

Self-describing Turing machinesMaurice Margenstern, Yurii Rogozhin. FUIN, 50(3-4):285-303, 2002.

Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel ComputationsMaurice Margenstern, Yurii Rogozhin, Sergey Verlan. dna 2003: 326-336 [doi]

2001

2000

About Time-Varying Distributed H SystemsMaurice Margenstern, Yurii Rogozhin. dna 2001: 53-62 [doi]

1996

Small Universal Turing MachinesYurii Rogozhin. TCS, 168(2):215-240, 1996. [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Yurii Rogozhin'

Viewing Publication 1 - 64 from 64

2016

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1996

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Yurii Rogozhin'

Viewing Publication 1 - 64 from 64

2016

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1996

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1