Introduction to Automata Theory, Languages, and Computation
The fundamentals of the theory of automata, formal languages, and regular, context-free grammar. Discussion of the principle of Turing, which formalize the concept of soluble and insoluble problems, the definition of time and space evaluation algorithms.
Подобные документы
Several aspects of systems theory. Arithmetic of cardinal numbers. Crises of naive set theory. Constructions of ordinal and cardinal number systems. Growth of the polish school of mathematics. Bellman’s principle of optimality and its generalizations.
книга, добавлен 25.11.2013Writing interactive math tests in the LaTeX system. Using the system for writing interactive tests on the theory of probabilities in distance learning. Creation of tasks of the type "True/False", "Short answer", "Essay" ("Clarifying the definition").
статья, добавлен 19.03.2024Rules for binary addition, multiplication, subtraction and division. Time complexity of extended Euclidean algorithm. Existence of multiplicative inverse. Cancellation law of congruence. Introduction to finite field theory. Corollary of Euler’s theorem.
статья, добавлен 08.03.2014The logic of quantification. Non-standart set theories. Typically ambiguous variables. Standardized theory of types. Equate the null classes. Connections with Zermelo's theory. Functional Logic. A motive for unifying universes. Use general variables.
статья, добавлен 11.09.2012Prime and composite numbers. The fundamental theorem of arithmetic states. Sample factorizations. Review of elementary number theory. Some essential algorithms. RSA public-key cryptosystem. Finding squares through products. Large prime variations.
статья, добавлен 15.09.2012Using methods of discrete mathematics in the field of virtual isolation and its application in the scientific theory of numbers, groups, combinatorics and graph theory. Specifics arithmetic methods data comparisons. Construction of a matrix atom.
книга, добавлен 08.03.2014Consideration of the Shannon's mathematical theory of communication as the technology processing of information. Problems associated with the transmission of messages: eliminate redundancy, perform coding and messaging communication channels with noise.
статья, добавлен 15.09.2012The theory of the scalar field, directed derivative. The calculation of the line integral. The divergence of vector fields, their properties. Complex numbers and operations with them. The concept of differentiability and analytic function of the complex.
учебное пособие, добавлен 11.10.2014Monotonic Functions and Unordered Lists. The Pigeonhole Principle. Basic Concepts of Decision Trees. The Principle of Inclusion and Exclusion. Counting Structures with Symmetries. Concepts in Graph Theory. Equivalence Relations and Unlabeled Graphs.
книга, добавлен 17.04.2013Measure theory, discrete time martingales and discrete time option pricing. Continuous time martingales. Stochastic integrals, calculus and differential equations. Option pricing in continuous time. Random measures, stochastic calculus (characteristics).
книга, добавлен 13.01.2013Methods of rapid information. Reduce time of realization of cryptographic RSA transformations. Application of the principle of ring shift in the module number system. Increasing the speed of realization of cryptographic transformations with the open key.
статья, добавлен 14.07.2016The theory of inverse problems for differential equations as fields of applied mathematics. In article attention that when training in the inverse problems for differential equations at students scientific and cognitive potential develops is paid.
статья, добавлен 29.03.2021Characterization of symmetric linear functionals as the simplest polynomials. The proof of the theory that every symmetric continuous linear functional on the complex space L (0,1) can be represented as the Lebesgue integral, multiplied by a constant.
статья, добавлен 25.03.2016Determining the extent of interpolated approximation spaces generated by regular elliptic operators on compact manifolds. Features and through the application of Jackson-Bernstein inequalities for spectral approximation regular elliptic operators.
статья, добавлен 25.03.2016List of the adopted abbreviations and designations. The complexity of configurations. Architecture – models and their appendices. Extreme constructive possibilities. The complexity of finite configurations. Formal discrete models of self reproduction.
учебное пособие, добавлен 09.05.2014Basic Concepts, examples of Floating Point Calculations. Gaussian Elimination with Partial Pivoting. Bisection, Newton’s Method, and the Secant Rule. Basic Quadrature Rules. Some Elements of the Theory. Special Devices for Integration and case study.
учебное пособие, добавлен 25.11.2013Subject and method of statistical science. Elements of probability theory. Random variables and their distribution laws. Fundamental of statistical observation. Grouping, consolidated return and data presentation. Basics of averages statistics method.
учебное пособие, добавлен 24.12.2013An Introduction to Bayesian Inference in Process Monitoring, Control. Modern Numerical Methods in Bayesian Computation. A Bayesian Approach to Statistical Process Control. Bayes’ Rule of Information and Monitoring in Manufacturing Integrated Circuits.
учебное пособие, добавлен 25.11.2013Johann Carl Friedrich Gauss - a German mathematician. His outstanding scientific achievements. The fundamentals of modern balancing and mathematical statistics (the least squares method). Developing number theory, analysis, differential geometry.
презентация, добавлен 22.01.2016Properties of Probability Distributions. Conditional Distributions and Expectation. Characteristic Functions, Moments and Cumulants. Parametric Families of Distributions. Distribution Theory for Functions of Random Variables, Approximation of Integrals.
учебное пособие, добавлен 25.11.2013- 21. Vectors spaces
The definition of real and complex vector spaces. The calculation of the reference type. Rules of addition and multiplication of scalars. The concept of subset. The direct sum of two subspaces. The calculation of the projection of the vector on the area.
презентация, добавлен 13.04.2016 The study of the theory of probability. Determination of the relative frequency. Moments of random variables. Central limit teorema. Aksioma Richesky Probability. Studies Cumulative Distribution Functions. A communication system for random fluctuations.
лекция, добавлен 25.11.2013The natural connection between interassociates and variants of a semigroup. Variants of regular semigroups. Connection interassociates with commutative dimonoids. Study interassociates of the free semigroup with two generators using computer modeling.
статья, добавлен 27.06.2016Definition of artinian-by-(finite rank). Characteristic of features of artinian-by-(finite rank). Study of the structure of generalized soluble groups and nilpotent-by-finite modules. Analysis of the structure of artinian-by-(finite rank) modules.
статья, добавлен 30.10.2016The discussion about boolean algebras and their application to switching circuits. The rotation groups of the regular solids are investigated. New material on order of an element and cyclic groups, more details about the lattice of divisors of an integer.
учебное пособие, добавлен 11.10.2014