搜索结果
查询Tags标签： 图灵机，共有 7条记录-
SQL是编程语言么？ SQL是图灵完备的么？
依稀记得高三参加魔都某985自主招生面试时，一个面试老师问我SQL是什么，我当时首先说SQL是一个高级的编程语言。 当时那个老师说这个说法是有问题的。 其实我之前也比较疑惑，SQL和一般的编程语言比如C，之间的本质区别究竟是什么？学过了复杂性理论之后，我现在可以比较…
2022/1/1 19:12:55 人评论 次浏览 -
SQL是编程语言么？ SQL是图灵完备的么？
依稀记得高三参加魔都某985自主招生面试时，一个面试老师问我SQL是什么，我当时首先说SQL是一个高级的编程语言。 当时那个老师说这个说法是有问题的。 其实我之前也比较疑惑，SQL和一般的编程语言比如C，之间的本质区别究竟是什么？学过了复杂性理论之后，我现在可以比较…
2022/1/1 19:12:55 人评论 次浏览 -
数据结构与算法python版|（1）概述
本专栏主要基于北大的数据结构与算法python版进行整理。 课程链接 1.数据时代 信息时代就是数据的时代，数据结构与算法这门课将展示如何把数据组织起来进行有效的处理以解决问题 2.问题求解的计算之道 人们在生活中会遇到很多问题，常见问题分为分类问题，证明问题，过程…
2021/8/3 1:05:53 人评论 次浏览 -
数据结构与算法python版|（1）概述
本专栏主要基于北大的数据结构与算法python版进行整理。 课程链接 1.数据时代 信息时代就是数据的时代，数据结构与算法这门课将展示如何把数据组织起来进行有效的处理以解决问题 2.问题求解的计算之道 人们在生活中会遇到很多问题，常见问题分为分类问题，证明问题，过程…
2021/8/3 1:05:53 人评论 次浏览 -
XN*2图灵机C++模拟实现
题目内容 对于XN+1或XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。 算法分析 （1）把输入的十进制数转化为二进制； （2）再将二进制数转化为拓展二进制； （3）根据如…
2021/4/14 14:55:42 人评论 次浏览 -
AI数学基础之:确定图灵机和非确定图灵机
目录简介图灵机图灵机的缺点等效图灵机确定图灵机非确定图灵机 简介 图灵机是由艾伦麦席森图灵在1936年描述的一种抽象机器，它是人们使用纸笔进行数学运算的过程的抽象，它肯定了计算机实现的可能性，并给出了计算机应有的主要架构，引入了读写与算法与程序语言的概念为现…
2021/4/12 10:32:50 人评论 次浏览 -
用java模拟XN*2图灵机
前言 用Java模拟XN*2图灵机 Welocome to Xiang’s world~ 题目♥ 内容：对于XN*2图灵机进行模拟，任意给定的十进制数，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。用C或C++或Java或Python语言实现程序解决问题…
2021/4/11 14:25:40 人评论 次浏览
