Flinspace Konstruktivnye Veshchestvennye Chisla I Funktsii

Bok av Yakhontov Sergey
Kniga soderzhit podrobnoe obsuzhdenie konstruktivnykh veshchestvennykh chisel i funktsiy s ogranichennoy emkostnoy slozhnost'yu vychisleniya ratsional'nykh priblizheniy. V kachestve emkostnogo klassa slozhnosti, razumnogo dlya sozdaniya takoy sistemy chisel i funktsiy, vybran klass FLINSPACE - klass algoritmov s emkostnoy slozhnost'yu, ogranichennoy sverkhu lineynoy funktsiey ot dliny vkhodnykh dannykh. V kachestve vychislitel'noy modeli dlya opredeleniya konstruktivnykh chisel i funktsiy vzyata mashina T'yuringa. V rabote privedeny algoritmy klassa FLINSPACE dlya veshchestvennykh chisel i funktsiy, chasto ispol'zuemykh na praktike: irratsional'nykh algebraicheskikh chisel, transtsendentnykh chisel e, pi, irratsional'nykh algebraicheskikh funktsiy, funktsiy sin(x), arcsin(x), pokazatel'noy funktsii, logarifmicheskoy funktsii. Dlya proverki teoreticheskikh postroeniy vypolnena biblioteka klassov na yazyke programmirovaniya C# dlya raboty s FLINSPACE konstruktivnymi chislami i funktsiyami.