- 博客(9)
- 收藏
- 关注
RSS订阅
原创 P类、NP类、NPC类、NP_Hard类问题
P类、NP类、NPC类 在介绍P、NP和NPC问题之间的联系和区别之前，简单介绍一下复杂性理论中基本概念是十分必要的。时间复杂度：时间复杂度并不表示一个程序/算法解决一个问题所花费的时间，而是当问题的规模扩大后，解决该问题所需要的时间增长得有多快，即当问题所涉及到的数据规模变大到数百倍甚至数万倍后，程序解决问题所需要的运行时间是否维持不变，或者随之也增加数百倍或者数万倍。【1】常数级复杂度...
2020-03-31 11:52:40
759
转载 拒绝抽样
拒绝采样(reject sampling)原理详解 蒙特·卡罗方法(Monte Carlo method)也称统计模拟方法，通过重复随机采样模拟对象的概率与统计的问题，在物理、化学、经济学和信息技术领域均具有广泛应用。拒绝采样(reject sampling)就是针对复杂问题的一种随机采样方法。 首先举一个简单的例子介绍Monte Carlo方法的思想。假设要估计圆周率π 的值，...
2020-09-17 16:39:02
1485
转载 FPGA学习系列
FPGA开发- PLL和ROM的IP核使用 学习目的： （1） 熟悉Altera FPGA的PLL的四种工作模式，同时掌握锁相环的工作原理； （2） 掌握PLL IP核的配置过程及使用方法； （3） 掌握ROM IP核的配置过程及初始化方法，学会用MATLAB产生mif文件来初始化ROM。 学习过程： 【PLL的四种模式】 ① PLL的源同步模式 特点：在PLL的作用下，从输入管脚到寄存器，时钟信号与数据信号的相位差一直保持不变，即：从最开始P...
2020-07-08 19:06:22
739
原创 密码学中证明系统的简介(四)
零知识交互式证明系统在上一篇文章中，我们主要介绍了改进的交互式证明系统的零知识性。下面我们将主要介绍交互式零知识证明系统应用于二次剩余问题和图同构的详细过程。...
2020-05-05 17:50:15
1227
转载 转载优快云文章教程
优快云如何转载别人的文章 From:https://blog.youkuaiyun.com/diligentkong/article/details/77969950 第一步 找到你要转载的文章，在文章随便一次，鼠标右键点击“检查”也叫 “审查元素”，就会出现如下界面。...
2020-04-29 23:42:45
184
转载 LaTeX函数、符号及特殊字符
LaTeX符号大全 https://blog.youkuaiyun.com/ljnoit/article/details/104264753 声调语法效果语法效果语法效果\ba...
2020-04-29 23:30:29
11605
原创 密码学中证明系统的简介(一)
交互式证明系统的诞生与发展本文章从传统的数学证明系统入手，介绍了相关的基础知识。然后指出传统的数学证明系统存在的不足，在其基础上，交互式的证明系统在密码学领域被提出。最后，本文章对交互式证明系统进行了系统的介绍。传统数学证明系统/非交互式证明系统在数学学习中，我们证明一个推论或者断言T的主要形式如下：证明目标：T证明过程：断言T的证明是可以有一个机器生成的(可能不是很高效—全搜索方法...
2020-04-09 19:58:39
1261
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人