原文-wiki 看Kolmogorov复杂性看到云里雾里,于是干脆把wiki上的翻译了一下. [toc] Chaitin complexity, algorithmic entropy, program-size complexity 定义 Kolmogorov 复杂性可被定义到任意数学对象,为简化本文的范围,限制到字符串.必须首先为字符串指定一个描述语言.这种描述语言可以基于任意计算机编程语言.如果\(P\)是一个程序,输出字符串\(x\),则\(P\)是\(x\)的一个__描述__.描述的长…

道可道,非常道. 名可名,非常名. 无名天地之始,有名万物之母. ---老子 关于标题 好久没写东西了,动笔的动机是看完了一本书,想写点总结性的东西,一是为了回顾一下梳理知识点,二是为了日后遗忘时能有个简短的文章帮助自己快速回忆. 标题看着像上学时写的作文题目,原本想找个高大上的题目好拉拉人气,但关于领域驱动设计我也才处在守破离的守得级别,还是老老实实用个规矩的标题吧. 核心内容 作者在书中反复强调领域通用语言(Ubiquitous Language)的重要性,依据领域通用语言剥离出核心领域(C…

https://www.douban.com/group/topic/11395706/ 作者:伊藤清 当我得知苏联伟大的数学家,84岁的 Andreyii Nikolaevich Kolmogorov 教授于1987年10月20日离开人世时,我感到像是失去了支柱那样悲哀与孤寂.在我还是学生时(1937年)读了他的名著<概率论的基本概念>之后,便立志钻研概率论,并持续了50年之久.对于我来说,Kolmogorov 就是我的数学基础. 我与 Kolmogorov 教授仅会过 3 次面.第一次是1…

Let \(X_1,X_2,\ldots,X_n\) be independent random variables. Denote \[S_n=\sum_{i=1}^n X_i.\] The  well known Kolmogrov inequality can be stated as for all \(\varepsilon> 0\) \[P\left(\max_{1\le j\le n}|S_j|\ge \varepsilon\right)\le\frac{Var(S_n)}{\va…

柯尔莫哥洛夫-斯米尔诺夫检验(Колмогоров-Смирнов检验)基于累计分布函数,用以检验两个经验分布是否不同或一个经验分布与另一个理想分布是否不同. 在进行cumulative probability统计(如下图)的时候,你怎么知道组之间是否有显著性差异?有人首先想到单因素方差分析或双尾检验(2 tailed TEST).其实这些是不准确的,最好采用Kolmogorov-Smirnov test(柯尔莫诺夫-斯米尔诺夫检验)来分析变量是否符合某种分布或比较两组之间有无显著性差异. Ko…

1.进入”本地安全策略”进行管理时,发现密码策略已经被锁定,无法更改: 2.在此情况下要改密码策略的过程如下, 进入组策略管理: 3.右键点击/编辑Default Domain Policy: 4.在这里, 可以对密码复杂性要求进行禁用: 5.禁用并确定后, 此策略并没有被立即应用, 还要运行一下gpupdate /force 应用一下方能生效 6.可以看到,当组策略管理器中对密码策略都取消定义后,本地密码策略即可以被更改,在本地安全策略中随意简化密码约束:…

出处:http://blog.csdn.net/euler1983/article/details/5959622 算法优化algorithmgraphtree任务 这篇文章说的是Yuri Boykov and Vladimir Kolmogorov在2004年提出的一种基于增广路径的求解最大流最小割的算法,号称大部分情况下会很快.而且在算完之后,会自动完成最小割集的构造. 作者写了一个C的实现:http://vision.csd.uwo.ca/code/maxflow-v3.01.zip 文章…

分支或多线程编程是编程时最难最对的事情之一.这是由于它们的并行性质所致,即要求采用与使用单线程的线性编程完全不同的思维模式.对于这个问题,恰当类比就是抛接杂耍表演者,必须在空中抛接多个球,而不要让它们相互干扰.这是一项重大挑战.然而,通过正确的工具和思维模式,这项挑战是能应对的. 本文将深入介绍我为了简化多线程编程和避免争用条件.死锁等其他问题而编写的一些工具.可以说,工具链以语法糖和神奇委托为依据.不过,引用伟大的爵士音乐家 Miles Davis 的话:“在音乐中,没有声音比有声音更重要.”…

1 为什么我要研究领域驱动设计 1.1 设计方法各样且代码无法反映设计 我大概从2017年10月份开始研究DDD,当时在一家物流信息化的公司任职架构师,研究DDD的初衷在于为团队寻找一种软件设计的方法论.作为架构师,经常参与设计评审,包括:需求评审.设计评审.代码评审.在评审过程中,有一点感受非常深,就是评审过程非常痛苦且几乎没有效率和成果.让我痛苦的地方有: 每一个系统分析师都是基于自己的方式来进行设计功能,有的用类图.有的基于流程图,有的详细.有的粗放,更麻烦的是,大家对业务背景的理解程度完…

前言 领域驱动设计是一个开放的设计方法体系,目的是对软件所涉及到的领域进行建模,以应对系统规模过大时引起的软件复杂性的问题,本文将介绍领域驱动的相关概念. 一.软件复杂度的根源 1.业务复杂度(软件的规模) 软件的需求决定了系统的规模.当需求呈现线性增长的趋势时,为了实现这些功能,软件规模也会以近似的速度增长.由于需求不可能做到完全独立,导致出现相互影响相互依赖的关系,修改一处就会牵一发而动全身.就好似城市的一条道路因为施工需要临时关闭,此路不通,通行的车辆只能改道绕行,这又导致了其他原本已经饱…