Therefore, for simple branching programs, the length of time, the complexity the code, is what we would call constant.
因此,对于简单的分支程序,运行的时间长度,算法的复杂度,也就是我们说的常数。
This may sound complicated but it's not. Let me give you some examples.
这听起来可能有点复杂,但实际上却很简单。下面我给大家介绍一些例句。
I'm going to start with the simplest example and slowly add on bells and whistles and make it more and more complicated.
我会从最简单的例子开始,逐渐增加难度,让问题越来越复杂
What have we done over the last three or four lectures? We've started introducing you to classes of algorithms. Things that I'd like you to be able to see are how to do some simple complexity analysis.
我们在过去三节或四节课中讲了什么?,我开始向你们,介绍算法的类型,我想你们知道的是,如何做一些简单的复杂度分析。
Now, I recognize-- well you should recognize that this is a very simplified view of a highly complex network of interactions that takes place.
我认为,你们应当了解,这只是对一个高度复杂,协同运作的网状工作系统的简单介绍
So before we leave coordination games, I want to look at another one, a little bit more complicated one perhaps, that we mentioned briefly last time.
在我们结束讲解协调博弈前,我们再来看一个,稍微复杂点的问题,上一讲我简单提到过的
The simplicity on the other side of complexity.
与复杂性相对的简单性。
And this is, in part, because the human brain is wired up in an extraordinarily more complicated way than any sort of simple neural network.
部分的原因是,相较于任何简单的神经网络,人类大脑以一种极端复杂的方式进行连结
This is ambition for a career, but it's also a desire for personal autonomy. For Frost, poetry is invested with a longing for autonomy in, well, both simple and complex senses.
这是事业心,也是一种,个人自由的渴望,对他来说,诗歌是,结合了自由的渴望,呈现出一种既简单又复杂的感觉。
You've got to squeeze absolutely everything out of it, and so it was ideal from the standpoint of teaching and was, it seems to me, also wonderfully galvanizing intellectually because it really did make people think: "look how intricate what I thought was simple turns out to be."
你得完完全全把东西都挤干净了,正因如此,从教学本身的立场来看,这就是理想状态了,而在我看来,它能使人如醍醐灌顶,因为它真的在引导人们思考:,“我想象得很复杂的东西原来是这么简单的一回事儿啊!“
If I'm basically just squeezing jello, that is, I'm trying to make the problem simpler, but the combination turns out to be really complex, I've not gained anything.
如果我只是简单的挤压果汁,那么我是在尝试着让问题变得简单,但是合并过程就真的比较复杂,我得不到任何东西。
It's a little bit complicated, so I chose the simplest bias.
这有点复杂,所以我选择了一个简单的偏向值。
That's, there are whole courses on that, there's some great courses here on that, it takes some mathematical sophistication, we're going to push that off a little bit.
有一些课程是专门讲这个的,那些课一般都涉及,一些复杂的数学问题,我们只是简单的讲一些基础知识。
So homeostasis is enabled by sometimes complex, sometimes very simple control mechanisms.
通过一些或复杂或简单的机制,使内稳态得以实现
Just to see that in a very simple example, again, we don't use such a complicated example as the one we looked at last time, you could imagine a game, a really trivial coordination game, which looked like this .
不妨再举一个例子,我们就不找上一讲那么复杂的案例了,看一下这个简单的协调博弈,如
fib Roughly speaking, the analysis of fib is actually quite complex, of a recursive fib.
简单的说,递归的fib的分析实际上非常复杂。
And if on the other side of complexity we can read simplicity and common sense, that's great.
而如果与复杂性相反,我们能看出简单性和常识,那就很好。
We want to do that in the simplest context, then we can make the example more and more complicated, but the phenomenon will be the same.
我们想举一个最简单的情景,随后我们可以再看一下更复杂的情况,但是万变不离其宗
That's an important observation, and as we get to the part of the course we talk about computational complexity, you'll see that what we really care about is not how efficient the program is on easy problems but how efficient it is on hard problems.
我们已经学习了这门课程的一部分了,我们要开始认识到,计算的复杂度这个概念,你会学习到我们在乎的并不是,算法在简单问题上的工作效率,而是解决复杂问题的效率。
Remember last time, I said that there's different kinds of complexity in our code, and I suggested for simple branching programs, the amount of time it takes to run that program is, in essence, bounded by the number of instructions, because you only execute each instruction at most once.
但是这里有个很重要的点,记得上节课,我提过在我们的代码中,有不同种类的复杂度,而且我还说了对于简单的分支程序,运行这种程序需要的总体时间,大体上,是和指令的数目相关的,因为每个指令只会被执行最多一次。
this court is attributed to him, not 100% sure it's his-- said, "I would not give a fig for the simplicity on this side of complexity, " but I would give my life for the simplicity on the other side of complexity."
这个报告厅就是他捐建的,但不能完全确定是他所有的--说过,“我不会认为与复杂性一致的简单性是微不足道的,但我会把我的一生用来研究与复杂性相对的简单性“
应用推荐