Khan, Arshad

Business Intelligence and Data Analysis in the Age of AI

Campesato, Oswald

Beginning Python 3 with Claude 3

Fortino, Andres

Case Studies in Excel, R, and ChatGPT

Data Analysis for Business Decisions

Zherlitsyn, Dmytro

Financial Data Analysis Using Python

A Prompt-based Exploration of LLMs

Large Language Models for Developers

Beginning Python 3 with Grok 2

Herman, Erik

Using Analytics and Case Studies

Data Science for Decision Makers

Goralski, Walter

Understanding AI, IoT, 6G and The Infrastructure Revolution

Erik, Herman L.

Theory, Applications and Ethics

AI Revealed

CAMPESATO, OSWALD

CSS3 and SVG with Meta AI

A Self-Teaching Introduction

Discrete Mathematics With Cryptographic Applications

Chapter 23: Turing Machines, P and NP Classes, and Other Models of Computation

Frontmatter

Contents

Preface

Chapter 1: A Brief Survey of Elementary Functions

Chapter 2: Propositional Algebra

Chapter 3: Naïve and Formal (Axiomatic) Set Theory

Chapter 4: Groups, Rings, and Fields

Chapter 5: Predicates and Quantifiers—Algebraic Theory

Chapter 6: Binary Relations and Relational Databases

Chapter 7: Combinatorics

Chapter 8: Elements of Number Theory

Chapter 9: Boolean Functions

Chapter 10: Hashing Functions and Cryptographic Maps

Chapter 11: Generating Polynomials and Inversion Formulas

Chapter 12: Systems of Representatives

Chapter 13: Boolean Algebras

Chapter 14: Combinatorial Circuits

Chapter 15: Complete Systems of Boolean Functions and Bases

Chapter 16: Introductory Graph Theory, Euler’s Formula, and Unbreakable Ciphers

Chapter 17: Trees and Digraphs

Chapter 18: Computations and Algorithms

Chapter 19: Finite Automata

Chapter 20: Introduction to Game Theory

Chapter 21: Information Theory and Coding

Chapter 22: Probability Theory with a Finite Sample Space and the Birthday Problem

Chapter 24: Answers and Solutions to Selected Exercises

Bibliography

Index

Kheyfits, Alexander I.

This book covers discrete mathematics both as it has been established after its emergence since the middle of the last century and as its elementary applications to cryptography. It can be used by any individual studying discrete mathematics, finite mathematics, and similar subjects. Any necessary prerequisites are explained and illustrated in the book. As a background of cryptography, the textbook gives an introduction into number theory, coding theory, information theory, that obviously have discrete nature.

This book covers discrete mathematics both as it has been established after its emergence since the middle of the last century and as its elementary...

Chapter 23: Turing Machines, P and NP Classes, and Other...

Chapter 23: Turing Machines, P and NP Classes, and Other Models of Computation

Format

Chapter 23: Turing Machines, P and NP Classes, and Other Models of Computation

Alexander I. Kheyfits

People Also Read