Teória vypočítateľnosti

E-book

Ľubomír Antoni-Stanislav Krajči

An important part of theoretical computer science is the problem of Turing machines. This computational model has two basic properties: like any other computational program, the software of a Turing machine is composed of instructions, but in its case they are all of a single type. Every other (so far known) computer program can be transformed into a Turing machine program without loss of information. While the second feature reduces the question of what a calculator cannot do to the question of what a Turing machine cannot do, the first feature allows a much simpler investigation of such a question. Using this computational model, we can thus find concrete problems that no automaton can ever deal with (perhaps the most famous is the problem of the Turing machine stopping). Their existence demonstrates the fundamental limitations of (not only ideal) computational means, and thus encourages both criticality and humility in our thinking.

Download e-book for free (pdf)

Quantity

978-80-574-0284-8

Data sheet

Method of publication:
E-book (pdf)
Authors:
Ľubomír Antoni - Stanislav Krajči
Document type:
Textbook
Number of pages:
278
Available from:
15.02.2024
Year of publication:
2024
Edition:
1st edition
Publication language:
Slovak
Faculty:
Prírodovedecká fakulta
License:
CC BY NC ND (Uveďte autora - Nepoužívajte komerčne - Nespracovávajte)
- Free for download

16 other products in the same category:

Profesori Prírodovedeckej fakulty UPJŠ v...

E-book

E-book

Renáta Oriňaková

We have prepared a publication that focuses on the personalities of professors. These personalities represent entire scientific teams, participated in the creation of new study programs, and had a significant impact on the formation of the faculty. Factually, we tried to capture the basic data in a uniform structure. We are building on a similar publication from ten years ago, which greatly helped us, especially with professors who worked at the faculty many years ago and whose memories are gradually fading. The ambition of the publication is to contribute to the preservation of basic information that is closely related to the history of the faculty.

doc. RNDr. Roman Soták, PhD. Dean of the Faculty of Science, UPJŠ in Košice

Download e-book for free (pdf)

Nanotechnology

€17.68
Availability: 59 In Stock

 Andrej Oriňak - Renáta Oriňaková - Andrea Fedorková

Nanotechnology represent the fastest developing science in the present. They are based on the technologies that enable the matter manipulation at atomic level. Nanotechnology offer prepartion of the new materials with unknown and very specific properties and functions.Recent nanotechnology still stay in formative phase of their development. But more and more they are visible with nano-specific phenomenons in the fundamental control of the properties as well mater behaviour. This is quite possible that without nanotechnology will not work any science to the future, moreover that science will not exist anymore. Nanotechnolgy will give a chance and force to transform world to more environmental and comfortable. Expected is expansion of the nanotechnolgy to molecular nanosystems – heterogenous nets, in which molecules and supramolecules work as the nanodevices. The computers and robots will be reduced to the small and ultrasmall dimensions. In medicine will foremost the application of nanotechnology in genetic therapy and elimination of ageing. Nanosurgery will work at molecular level, cancer cells will be identified early and filtered , then substituted with healthy and unchanged. It is necessary to inform university or high school students  about principles of nanotechnolgy, preparation of the nanostructures, functionality of them and to offer full representation about molecular systems and nanodevices; the methods of nanostructures characterization and about application in miniaturized systems. 

Authors

Matematika pre nematematické odbory
  • On sale!
  • -€7.96

Matematika pre nematematické odbory

€8.96 €1.00 -€7.96
Availability: 139 In Stock

Danica StudenovskáTomáš Madaras 

Táto publikácia je určená pre študentov nematematických odborov na Prírodovedeckej fakulte UPJŠ v Košiciach. Jej obsahom je látka preberaná v prvom semestri v rámci predmetu Matematika I..

Publikácia nadväzuje na učivo stredných škôl a nevyžaduje žiadne predbežné špeciálne znalosti. Môže slúžiť ako základ na ďalšie samostatné štúdium a môže byť užitočná aj pre iných záujemcov o matematiku a jej aplikácie.

Vyriešené príklady v jednotlivých kapitolách majú pomôcť čitateľovi pri zvládnutí štúdia. Tomu napomáhajú aj ilustratívne obrázky.

Autori

Tvorba úloh pre programátorské súťaže

E-book

E-book

Ľubomír ŠnajderJán Guniš

The publication lists interim results of qualitative educational research focused on the development and evaluation of programming tasks being carried out by authors since 2005 in the frame of programming competition PALMA junior.

The publication consists of three chapters: Computer science competitions in Slovakia, Tasks in computer science education, Selected problems of PALMA junior competition. The first chapter provides an overview of computer science competitions for a primary and secondary schools in Slovakia. The second chapter described the issue of learning tasks - their components, focus, formulation types, and development system of tasks. The third chapter contains the assignments and commented author solutions of selected problems represented focus of PALMA junior competition – programming, algorithms and mathematics.

For each problem is mentioned analysis of pupils’ solutions aimed to ways of thinking, typical misconceptions, sets of preparatory and extended problems. The publication is addressed to computer science teacher trainers, authors of programming competitions problems, and computer science teachers.  

Download the e-book for free (pdf)

This website uses cookies to ensure you get the best experience on our website