Computation models and algebra of algorithms
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Computation models and algebra of algorithms
|
|
| Creator |
Ovsyak, V. K.
|
|
| Description |
An analysis of the existing, intuitive computation models is presented, that is the virtual machines of Turing, Post, Kolmogorov, Schönhage, Aho-Ullman-Hopcroft as well as the algorithms of Markov and Krinitski, and the recursive functions. The need for tools of precise, mathematical formulation and possible transformation of the algorithms is indicated. Consequently, an algebra of algorithms is defined using the axiomatic method. The algebra is based on the operations of sequencing, elimination, paralleling and inverting as well as cyclic sequencing, cyclic elimination and cyclic paralleling, all of them performed on the so-called uniterms.
|
|
| Date |
2009-09-10T05:57:27Z
2009-09-10T05:57:27Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Ovsyak K. V. Computation models and algebra of algorithms / K. V. Ovsak // Вісник Національного університету "Львівська політехніка". – 2008. – № 621 : Інформаційні системи та мережі. – С. 3-18. – Бібліографія: 21 назва.
http://ena.lp.edu.ua:8080/handle/ntb/1338 |
|
| Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|