| 00:00 | Okay. Yeah. Okay. Are ? So, um, so I |
|
| 00:10 | called So a few more words in 50's And some of you want to |
|
| 00:19 | for peace and then mostly will be time left. And I'll talk about |
|
| 00:25 | another group wanted to do. Um all right. See if this one |
|
| 00:37 | it works. So The thing I not talk about last time when I |
|
| 00:42 | about that 50 was Yeah, What's ? Principal Carlisle and fifties. uh |
|
| 00:55 | of saying grandmother 15. Uh trying stress the aspect of FFT is that |
|
| 01:01 | want to talk about these things. are distributed across notes in a |
|
| 01:08 | Which are you? It doesn't. some other things are unique things. |
|
| 01:14 | data success distributed. Some of them uncommon when you both shared memory and |
|
| 01:21 | memory of 50 so that we're talking the distributed version to learn about |
|
| 01:29 | Yeah. So first thing is how you distribute the data? Because that |
|
| 01:37 | out to be important and what's going happen later? So this shows two |
|
| 01:45 | concepts uh is being used in terms dealing with already. Well dealing with |
|
| 01:51 | race 12, 3 International Ways. . Certainly they want someone in on |
|
| 01:58 | book. They are or otherwise so that some way out of this. |
|
| 02:06 | , it's a blondie. Right. huh. Yes. It is a |
|
| 02:17 | but fungi. So this is a Technical Matrix. The matrix multiply or |
|
| 02:26 | things. But um then situations all to questions the first one. |
|
| 02:39 | Uh huh. Uh huh. So that tangles and films. Uh, |
|
| 02:52 | memories. So those are the columns column. Right? Where is the |
|
| 03:03 | this time around. Is that they one person 1st film and the 2nd |
|
| 03:10 | exception. There are no more no notes that uh follow them. And |
|
| 03:18 | that. No comments of. no. So mm hmm. one |
|
| 03:35 | the reasons that yes, simply Excuse is that or since the expulsion |
|
| 03:47 | are the opposition. And I want remember those in elimination of something. |
|
| 03:56 | hungry. Yeah. In high school to solve the system of equations. |
|
| 04:06 | , so and that one is the of under all and the nature is |
|
| 04:11 | from The rest of the 19 teens turn say the first column for |
|
| 04:19 | Good old interact the corner element This kind of build sub matrix |
|
| 04:26 | This will start within their and then repeat this for this and my family |
|
| 04:31 | this one matches. So I am cero opposite elements to go the diagonal |
|
| 04:40 | successively solved. They got some smaller smaller matrices. Thanks. Hmm. |
|
| 04:48 | my heart used to play out after done the first one of problems. |
|
| 04:54 | that is not doing it six. we don't sink in here like |
|
| 05:03 | This Especially in respect to this one very funny. Ah the drawback of |
|
| 05:09 | is these are part of a long . But four of the many processes |
|
| 05:15 | they have big deal record units. if you have that and start to |
|
| 05:24 | the last one on that stuff This form of eventually lost secret |
|
| 05:34 | The vector instructions and lawful Mhm. huh Or on an enemy is one |
|
| 05:45 | Well that makes yeah both connection to rain right? Involved all kind from |
|
| 05:56 | and by. So that's sort of data allocation schemes that our economy is |
|
| 06:07 | regular race in order to get no . Also trucks use vector instructions specific |
|
| 06:17 | I said I was talking about in from this to say uh background |
|
| 06:25 | This final executable uh that motion uh the postures of course. But in |
|
| 06:46 | case on their government This case of one so on this before personal |
|
| 07:02 | Uh So the simple data affection. . And then pass it then we'll |
|
| 07:10 | about it's the next element Forward in of a 100 what now? in |
|
| 07:23 | of the 15 and certainly important So uh the sides are just making |
|
| 07:32 | easy so far to number of notes two numbers. Elements into 15. |
|
| 07:41 | of you. An even number of . No. Uh So from this |
|
| 07:59 | so it's an index card down And one notices successive elements. Executive elements |
|
| 08:10 | the electorate. The lower all the . Okay, addresses and the higher |
|
| 08:19 | . That's uh and we'll know the fight words uh huh Or the I |
|
| 08:33 | . It is a C. Seriously. So remember as it's |
|
| 08:40 | Uh huh involved and questions because that's . So I guess on the last |
|
| 09:02 | here. Clear business. Well. huh. Last night Turner is stopped |
|
| 09:18 | honest when they use distortion of destination with destination frequency of a place. |
|
| 09:25 | always starts with parents things on the order bits. Uh huh. And |
|
| 09:32 | has to be with their house. the memory of us is our defense |
|
| 09:39 | the invitation. It's almost very the order bits and then comes down towards |
|
| 09:48 | and sarah this all. So so one case here then uh I started |
|
| 10:03 | have an answer lies halfway to So there are 16 they are more |
|
| 10:25 | . So um so I'm gonna have go out of the input. Uh |
|
| 10:35 | . There is more less complication. . First you uh, the continent |
|
| 10:43 | physics are persuaded that the diesel there's the first several sets on the proceeds |
|
| 10:53 | when the universe's most where's the There are Then probably 2005. Uh |
|
| 11:06 | That's it. All right. The I say towards the first thing is |
|
| 11:11 | local one and our politics well and lot of it. Yeah. The |
|
| 11:23 | term in patient zero and 16 after processors and another thing there was some |
|
| 11:30 | different things to work. Yeah. the questions and I probably have a |
|
| 11:37 | to protect yourself. Mhm wow. . So there's this family to have |
|
| 11:48 | one delegation. This is for an . No, for Exactly. For |
|
| 11:59 | my nose and Oh, but my time. Mm hmm. A few |
|
| 12:12 | . First piece is the foundation Hussein here book. Um, and also |
|
| 12:27 | just the performance of a single packers and also want to talk about the |
|
| 12:35 | of this great nation. Yeah, . Um, yeah, applications legal |
|
| 12:52 | and inverse of her teeth. Of if you do them right after its |
|
| 12:57 | this national sense. Uh, there certain computations. Yeah. I want |
|
| 13:04 | do before you respect space and time for your space. So yeah. |
|
| 13:16 | in convolutions. Mm hmm. algorithms. Yeah. What happens? |
|
| 13:27 | , yeah. A very small Public. Oh, um, no |
|
| 13:36 | science of some sort. Right. huh. Work Now on this |
|
| 13:50 | Yeah. Yeah. You don't hear bomb go to the United States and |
|
| 14:04 | universe is found out better decisions, I'm saying. Remember pulling back from |
|
| 14:14 | we were doing with your parents, bottling this and the other one. |
|
| 14:21 | . That was a recent early on picture that when it comes to parallel |
|
| 14:29 | . Simple science. It's important. recent population Oh, go forward. |
|
| 14:39 | it doesn't matter one or another Mhm. Whatever for um, and |
|
| 14:55 | is just showing the same thing but the order and just uh, so |
|
| 15:07 | now. So Oh, this is , I was wearing an instrument of |
|
| 15:18 | my data allocated and some players think versatile. Put it on the |
|
| 15:24 | this is just like, right. and that's it. Certain allocations they |
|
| 15:34 | from, you can use the same you have to figure out oh now |
|
| 15:48 | and this on the circumstances z other are in fact the serious. |
|
| 16:01 | So this one to produce this sort thing, you say that uh |
|
| 16:09 | 0 needs this. No, it's of the body parts. Since then |
|
| 16:17 | embarrassing now in order to compute uh butterfly, swimming. Well they have |
|
| 16:26 | and this way, so there is more common way of doing things is |
|
| 16:32 | Hong kong computation based. Okay, also the software, the woman was |
|
| 16:44 | . Now it's not almost and let's it that way to work through the |
|
| 16:51 | . Cannot there be uh community? not half of this competition. |
|
| 17:02 | So uh on the other hand, kind of things? Uh this is |
|
| 17:10 | successful. Elements 15. They So the first thing we're gonna do |
|
| 17:22 | There are zero cases. Oh, one sitting down is Uh huh. |
|
| 17:32 | huh. Did you basically as law 380,000 one of the first half of |
|
| 17:41 | homes. And so if it in first half and water? No, |
|
| 17:49 | do not not having a panic. the way data points on this? |
|
| 17:59 | . So now you can do one of the F 15. I'm on |
|
| 18:03 | phone. Yeah. Yeah. Uh . The next time is there are |
|
| 18:12 | . So that's it that blocks and too. So how independently this happened |
|
| 18:22 | example stop. It won't do the sorting exercise. So Okay that's what |
|
| 18:31 | all about. So then here so you do it and another. So |
|
| 18:39 | this is great. This was high a hill that's important to report, |
|
| 18:45 | when uh and then the last Okay that's a good one. But |
|
| 18:52 | of hunger go home now university. . Okay. You know what this |
|
| 19:01 | that our sketch? So then they more step there in order to countries |
|
| 19:11 | This of course that is 16 to 16. 4 so work and but |
|
| 19:18 | steps on what to detail. Uh . Yes. Oh so uh that's |
|
| 19:31 | fine tonight to have all. Yeah is obvious he's but the defense |
|
| 19:41 | First something to note. Yes. Thank you. Uh Otherwise ordering You |
|
| 19:54 | on the doctor part of being on or 5 years old. The warriors |
|
| 19:58 | number No it's not the same. black man set from wants to cut |
|
| 20:08 | someone's been so a quarter other times after. What you where start. |
|
| 20:20 | that's one thing. And let's see uh say some more about that. |
|
| 20:27 | was that um I want to I to stay here. Right? So |
|
| 20:41 | this is a fact from the bottom There's one Welcome Presentation. I don't |
|
| 20:54 | . Yeah. Oh well and that's . Yeah. Um So 1st 1st |
|
| 21:05 | I think everything in some ways the and then what number two after what |
|
| 21:18 | fine and you see the disease or find anything that person. Uh huh |
|
| 21:29 | it's just awful from the embassy one they need food victor versus politics. |
|
| 21:39 | person. What the frequency conform Okay inheritance. Oh is this all |
|
| 21:54 | businesses? two things that happened uh with just walking on data in order |
|
| 22:02 | do that peace will come. And um there's also the reversal condition and |
|
| 22:13 | that so anyone of you knows the of shuffle. Oh now what? |
|
| 22:29 | plays cars. Uh huh. So know and there's nothing you know because |
|
| 22:43 | they shuffled and perfect popcorn is a evening college emergent development London. So |
|
| 22:55 | is exactly what happens here. And so long I have the first that |
|
| 23:11 | show what happened. So I don't just me. I'll see if I |
|
| 23:17 | invented on the plane. So uh the first was it the coming inside |
|
| 23:30 | it. So what did they So here is kind of way in |
|
| 23:38 | drug allocations. This is 50 more Oh oh and also the murderers and |
|
| 23:54 | all the dresses and symbolically I have the first thing democracy is in fact |
|
| 24:03 | increase got it. So and there the next thing then there was between |
|
| 24:15 | of the notes and local memory So that members tested between here and |
|
| 24:27 | and peace. Mhm. The last was swapping these two guys but it's |
|
| 24:35 | quite the last. But this was vast. So basically doctors, |
|
| 24:44 | All of this one of the most a lot. Mhm. So we |
|
| 24:50 | understand what happened order. That's a one he wants. So and that's |
|
| 25:06 | . Very simple numbers here. And part of the back between one. |
|
| 25:14 | is absolutely thanks. And this is serious is involved. That's how long |
|
| 25:23 | almost Thank you. That's very It's responsible for Oh this is a |
|
| 25:34 | where it was. Yeah. Um So I think And I'm |
|
| 25:47 | I just offered up. All Uh huh. This struggle. Operations |
|
| 26:02 | finally verses from europe um book. . So I will have a side |
|
| 26:12 | positioned in a way moments in Star States of 16 data points. uh |
|
| 26:22 | students zero. So thanks to half 1st 8 and the 2nd 8. |
|
| 26:34 | uh The 1st 1 is zero. first one in the second half. |
|
| 26:40 | long as there is 00. And interviewing means such as 00 states. |
|
| 26:46 | then the first elements in the second . Yes. I'm # two. |
|
| 26:53 | I have to do that. Uh otherwise would be 770701. So we |
|
| 27:01 | take the 1000. And do that's shift of it. The answer. |
|
| 27:09 | that's what I'm saying is he's a like that, binary encoding and the |
|
| 27:14 | shift on them. You will find where the young doctor after the shift |
|
| 27:19 | . It's possible finish. Mhm. um no, it's just a little |
|
| 27:30 | show me someone. Let's figure examples what it can do. Yeah. |
|
| 27:36 | elements so close to the organization. , was quickly but and there are |
|
| 27:43 | different ways on it was a little harder degrees of freedom are combined. |
|
| 27:49 | states that are four times 8 is . So the first step 16 this |
|
| 27:58 | what so that means stealing data. nature of an interest 16, |
|
| 28:10 | But you have choices and apparently do after the first time, the second |
|
| 28:18 | in the legal or whatever. Six they argue these things are broken |
|
| 28:26 | Normally it is good to be a evidence, you know, memories so |
|
| 28:35 | what? Uh not to know but don't have to do it that |
|
| 28:42 | So here is just doing the simple way successively um and again one can |
|
| 28:52 | the order. Yes, that's what , Yeah. And we will also |
|
| 29:01 | fact. Mhm So these are kind important when they implement 50's in particular |
|
| 29:13 | clusters, you know, where the is after that the competition and then |
|
| 29:22 | you just keep track of what elements aware. So whatever else you |
|
| 29:27 | you need to talk to the correct or you can restore the original |
|
| 29:32 | Not enough to be bothered where things been. Well there are. Uh |
|
| 29:44 | . Okay so this was correct. . Okay this is what I have |
|
| 29:48 | your best we can playing around but the data reordering model it depending on |
|
| 29:56 | they use in the documentary representation to swamps and then you can figure out |
|
| 30:03 | to restore their order at the So. Uh huh. So um |
|
| 30:14 | this is just using a different So you can play around and figure |
|
| 30:19 | how things are. All right. okay the suffering was Yes. So |
|
| 30:34 | again we can do the swapping player . Just one more thing about this |
|
| 30:44 | . Uh Inspector Point Brain is too all good but high rate it's algorithms |
|
| 30:55 | more efficient use of the member in and to some degree reduces the number |
|
| 31:01 | arithmetic operations but primarily some importance to higher ratings. Other for memory |
|
| 31:11 | So this is just to wanna a thing. Things are preparing to. |
|
| 31:21 | found it. Who are you in space? Um you can attack. |
|
| 31:32 | this 16 times wars in the wars it. First step in here he |
|
| 31:39 | in the differences that we do in next one difference is 16. So |
|
| 31:45 | doing this Yeah involved. Yes. but for now uh right after this |
|
| 32:01 | is not a single Yeah I think interesting that did not The one time |
|
| 32:14 | the race for and child health and the right hand side is just thinking |
|
| 32:24 | the day to order in this. huh. So this is a secret |
|
| 32:33 | annotation From the six ft here. Well that's fun for what you don't |
|
| 32:43 | . Oh and uh we can see . Yeah, you can be the |
|
| 32:49 | ones that started into the allegations, response on this test way with the |
|
| 33:00 | , Data permutation in order to complete 50s. So there is a benefit |
|
| 33:05 | for their 50 to use the Their allocation instead of dot com attention |
|
| 33:11 | the number of communication steps I need and I think that's what they call |
|
| 33:17 | sister, this separate allocation and then can play it on this thing. |
|
| 33:25 | this is it somewhere whatever the formal in the market um for uh what |
|
| 33:39 | would say one. Yeah. Let's what I want. So any questions |
|
| 33:52 | that. Okay. Okay. Oh the next ones I basically time to |
|
| 34:09 | us differently. Doesn't uh it's the size as the feast of the sense |
|
| 34:21 | physical factors. Everybody knew something. piece of property and the computers in |
|
| 34:29 | cluster settings. It's important to know the business immediately I think stories, |
|
| 34:38 | ? Political science. Yeah. ST time for wherever the clothes, I |
|
| 34:47 | . Okay, well some of this stuff. Uh huh. So for |
|
| 34:59 | , circle and complex space. Well explosions on dream about christian film for |
|
| 35:07 | the same with the other parties, it was made in the military figure |
|
| 35:16 | the story is based on how to them for the different states. I'm |
|
| 35:22 | extension whatever. So this um and shows a little bit of a little |
|
| 35:29 | to need about the future. But is useful if I'm like not enough |
|
| 35:38 | everything is going to was used in sense that we have exponents as the |
|
| 35:44 | are. What else do I want say in my 30s? It's just |
|
| 35:53 | through the different cases. I'm not this anymore. They're called the city |
|
| 36:02 | . So um the state is essentially enough is presentation season. Uh huh |
|
| 36:15 | huh somewhat special aspects soon, wow Number of notes and will commemorate our |
|
| 36:29 | . What happened to? Oh, yeah, I'm trying to do, |
|
| 36:38 | not the soul. You have relatively data elements. Uh Notes. |
|
| 36:48 | And then we turned up the street there are some more notes. |
|
| 36:55 | Oh I was walking. What happens a tangle of racing around and get |
|
| 37:06 | . Oh, so well, well , they didn't and that was the |
|
| 37:19 | in public. They're doing this and quoting like this underlying assumption, the |
|
| 37:27 | size of the reality and notes but important. Uh huh um yes, |
|
| 37:39 | have also kind of the record transposing because that's one of the way and |
|
| 37:44 | if you respond to some other than going to tear uh see what |
|
| 37:54 | Uh huh. Yeah that's what's about too much. But um mm combination |
|
| 38:04 | data this butterflies and that go back some of their interest. I'll talk |
|
| 38:12 | my nation control panel. Uh Mm. Okay. Mhm. |
|
| 38:23 | Yeah. Okay. So there are number of veterans has been used in |
|
| 38:34 | pastors. That is okay. So I'm thinking it's going to survive on |
|
| 38:41 | who's off and actually mm And that's And space that for some interconnection networks |
|
| 39:02 | , it's a perfect match between the . Conversation and there are physical that |
|
| 39:10 | direct connections according to mm hmm. needed by the 15. Um So |
|
| 39:24 | butterfly networks has been used but recently and sort of supercomputer uh by mm |
|
| 39:38 | . Wants craig Computer company uh that rendered they also used by silicon graphics |
|
| 39:51 | . That was bought create that mm clusters as well. Silicon graphics obviously |
|
| 39:59 | his name from the photograph is only . But then they also started to |
|
| 40:06 | interesting. Mhm. Also put Mhm. Mhm. In this |
|
| 40:23 | So another and the connection structure that used is was known as binary |
|
| 40:33 | And this is just show. For for this basically shows 15 that |
|
| 40:42 | of history and status shows up mm . Two between the master walls have |
|
| 40:51 | . Do you believe the next to of their. Thank you. |
|
| 40:56 | Yes. Uh uh the date of everything and in their conversation and for |
|
| 41:10 | When you use a 50 something about proper mapping of data to and I |
|
| 41:19 | that's whatever. So this is some their appointment work work. Shut |
|
| 41:30 | Yeah. Regardless of the size of feeling these are the effort. Uh |
|
| 41:41 | stay there for a while. Thank . So what else phones? So |
|
| 41:49 | one of the same. Um so was start owned I will not their |
|
| 42:02 | also for the they are so uh that's the comments so forth. Should |
|
| 42:15 | real data wow. So remember all things. zero words. Yeah the |
|
| 42:26 | reviews in silent co signs as a or take the numbers and multiplying each |
|
| 42:33 | the baton area. I thanks to the event this icing on the unit |
|
| 42:39 | confidence. So even if you start real data when you find it will |
|
| 42:45 | the complex state. You don't think the real groaner now it's you know |
|
| 42:54 | the data as well. You can says half of the competition efforts and |
|
| 43:02 | of the story Because properties are a of their 50 that uh allows you |
|
| 43:11 | pack things in to have probably a of positions that otherwise would make them |
|
| 43:18 | a point of complex as well. real there's like for her to do |
|
| 43:26 | . I don't think anyone would do . So let's talk about sorting but |
|
| 43:31 | want to do project some sort of it said two factor too in terms |
|
| 43:37 | storage and in terms of arrangements of , it doesn't said you um well |
|
| 43:52 | much in terms of the conversation part extra steps and moving data around and |
|
| 44:00 | the real thirsty. If you have on a single note, it doesn't |
|
| 44:05 | too much because it references, you where they are. But when the |
|
| 44:10 | is distributed, it has conversation So the savings is not as great |
|
| 44:17 | distributed that these are cities for Right? And yeah, Panetta has |
|
| 44:28 | real data has some symmetries Then you in fact save yourself more or |
|
| 44:35 | Another factor of two do what's typically assignment. Cosign transforms. But special |
|
| 44:43 | solved complex the conflicts for transform. huh. And I want to do |
|
| 44:50 | those days compression standards. So go too long ago the time to use |
|
| 45:01 | transforms to compress a bit. we sometimes they used to transport long |
|
| 45:11 | compression rate sensitive. Cause some All right. Mhm. So, |
|
| 45:20 | will stop talking about the 50s in to tell you something about sorting. |
|
| 45:25 | hmm. Oh my slides here. . Yeah, I don't want to |
|
| 45:39 | . Uh huh. Yeah. Okay. So, and I expect |
|
| 45:59 | any question. Okay. Mhm. is on this is something that will |
|
| 46:09 | and used to um I have a is cardinal is so old and it's |
|
| 46:15 | confined to contribute Liberalization there 15 straight . The only drink penises, it |
|
| 46:26 | in a reordering and the so in the stories and taking my and using |
|
| 46:37 | amounts of satisfactory storage and exactly that one of the sequential very comment, |
|
| 46:52 | out a quick short or beeps or another one. But they're not necessarily |
|
| 46:59 | . So easy for distributing motions. I'm going to try to talk a |
|
| 47:07 | bit about that. Uh, very sorting over those first and so many |
|
| 47:17 | the proud of sorting our homes were , I would say some of them |
|
| 47:26 | oblivious to the protection network interconnection. were in fact, uh, they're |
|
| 47:34 | assuming there are particularly the connection between best connection and a special story in |
|
| 47:46 | parts of try to a little bit on this. A whole list of |
|
| 47:59 | interventions. Mm hmm. The rest your friends, I felt not |
|
| 48:09 | Uh huh On the grounds are Um, so in one of |
|
| 48:22 | uh, using sorting and some other are doing, it was sort of |
|
| 48:29 | . No console scenarios, response computational through with particle calls damage that. |
|
| 48:39 | then of course our current system you want to sort data. So |
|
| 48:49 | , one thing that uh, may may not have heard about this. |
|
| 48:55 | called everyone sorting that not then I to at least moving up. So |
|
| 49:05 | and it's very um, no, not talk about it, but the |
|
| 49:17 | of this thing here is that it's too hard. So what happened to |
|
| 49:22 | sorting the level is either 01. this 01 cool forming them uh expect |
|
| 49:31 | . This is kind of live this there independent algorithms sort of winding numbers |
|
| 49:38 | comparison uh and produce the Seattle someone yeah. In fact all sorting algorithm |
|
| 49:48 | for any Uh dataset of zero that correctly. And in fact transformed |
|
| 50:00 | The arbitrary number is correct, but not easy to do with the correct |
|
| 50:05 | months then the orbiter enough or just . It is very commonly used to |
|
| 50:16 | you at least wanted to do so come up with some sorting out with |
|
| 50:20 | to cool that it actually gives the result. And there's two sides about |
|
| 50:27 | . And then I said, I not talk to. Oh, proof |
|
| 50:35 | someone wants to come back to So now the next you once the |
|
| 50:42 | start to something. All right. people uh down soldier or their race |
|
| 50:51 | . Um So the concept behind this is produced in the exponent of the |
|
| 50:59 | sources. Uh huh. Not without sort of issues share sources. |
|
| 51:11 | very close to optimal. So, precious. So there was just about |
|
| 51:22 | dance order. So yes, the soldiers best rate this is you put |
|
| 51:30 | on pushing down, enter uh surrender comparison of the two boxes. And |
|
| 51:41 | lawsuit problem push again and put it . Put it up. So so |
|
| 51:53 | best the steps in doing this thing put these things in the next |
|
| 51:58 | We'll see. Then each one of blue boxes, there's a comparison and |
|
| 52:02 | this case, uh, keep the numbers. So first, there's nothing |
|
| 52:07 | they have pushed in the next step its Question and America three and 3 |
|
| 52:12 | politics to push the up to the . And I keep doing this as |
|
| 52:18 | keep going uh, this uh, um, and then stop. So |
|
| 52:33 | and the four of us and also beginners. Yeah. Right. |
|
| 52:46 | so, so this is pretty much . So then I look at the |
|
| 52:55 | thing I tried to do with how is this order? So well You |
|
| 53:01 | to read the numbers 1st end. the depth of this ray was also |
|
| 53:08 | many as deep as it was. number of numbers. So the last |
|
| 53:12 | of potential has to propagate from the comparison to the output comparative. So |
|
| 53:17 | another. And so that's what it , potentially two and 10 steps before |
|
| 53:21 | second time. And if I'm compared to a good sequential sort quick sort |
|
| 53:29 | so and again we can get So yes, It's a dark past |
|
| 53:37 | speed up the proportion for this dog numbers. That also means that efficiency |
|
| 53:43 | not very good. Um, you , I want to do it on |
|
| 53:49 | side was okay fine. You have now that's the sort on your heart |
|
| 53:56 | or comparison elements. So that means one of them has to kind of |
|
| 54:01 | way you're looking, what happens when uh, this scenario bar to |
|
| 54:08 | Uh huh Those are comparison elements of students ever than the number of elements |
|
| 54:15 | already. So it is kind of is only the process is doing the |
|
| 54:20 | or intimidated a bunch of nose and notion that you have has been a |
|
| 54:26 | resources of state island. Yeah. so that's a wrap this up because |
|
| 54:33 | is kind of the way of thinking what happens when Yeah, Stewart. |
|
| 54:42 | I think open is, it will to smooth that has managed to governments |
|
| 54:47 | enough. They don't have an That's some fairless and understand itself and |
|
| 54:56 | of one thing that happens in this now. Mm hmm. Uh, |
|
| 55:05 | see a parallel version, do you the information is how to back to |
|
| 55:12 | local environment then it's not sufficient of being related. Oh, uh type |
|
| 55:21 | support to do So I want to that yeah, lots of local |
|
| 55:33 | No. And the parliament was, know, this is an all I |
|
| 55:40 | about for them for doing. sequential versus parallel. Uh huh. |
|
| 55:50 | this is the sort of is actually commonly used position sort do this with |
|
| 56:00 | terrorist comparison between adjacent uh sandals and thing about exception in here say something |
|
| 56:12 | is older. Mhm So in this uh so this is whatever between months |
|
| 56:19 | Rikers compared the first pairs and the pair of distinct there and keep the |
|
| 56:27 | arms to the left and right and next start that does it between the |
|
| 56:34 | . There's a number then and eventually like second just propagated to write a |
|
| 56:43 | of steps. So at some point sure the best to have this sort |
|
| 56:49 | transposition. So that's something that is used to have a quick monday and |
|
| 56:57 | show them everything uses very efficient. So so in this case um it |
|
| 57:17 | um mr and steps in this scenario data was actually in the race. |
|
| 57:24 | this is a situation Generation of 20 accept in the worst case that one |
|
| 57:33 | needs to propagate upon the other. yeah. And but again speed up |
|
| 57:43 | the same thing. So it's not good. And then you can do |
|
| 57:48 | same exercise in terms of figuring out if you don't have as many nodes |
|
| 57:53 | relevance. What happens. Yeah. any questions on this for the simple |
|
| 58:02 | and I wanted to sort of girl very efficient. So doing quickly but |
|
| 58:07 | sort of a good concept for holding in particular there's a share sort. |
|
| 58:14 | anyone hasn't heard about this So called sort. It's also called bachelor sort |
|
| 58:22 | or at least the final to get to. It was the most efficient |
|
| 58:31 | sort of us. And uh, could not come out and I think |
|
| 58:39 | for our system do their claims are so the fair efficient. Then started |
|
| 58:45 | figure out to prove that this was the most efficient sort, which is |
|
| 58:50 | so hard to come out. Politicians to wonder if this is the |
|
| 58:58 | but it is. So yeah, that's, I think that's, you |
|
| 59:09 | , by doing prayer wise, hold about this that if you have infinite |
|
| 59:15 | resources, one should be able to it all the time. And eventually |
|
| 59:20 | traditions came up with development time sorting unfortunately. And the big old |
|
| 59:28 | So it's all the longer but the is tangible service sector. So it's |
|
| 59:37 | practical. And it's known as the is sort um, was an entire |
|
| 59:47 | and one interesting theory should technical event adults included here because it's not practical |
|
| 59:56 | . So this titanic stone is conceptually simple and it's very clever. So |
|
| 60:03 | idea is prestigious, emerging. Mm . So on a secret show starts |
|
| 60:15 | , uh, don't cover for years sort of sequence President Green and to |
|
| 60:26 | the first element. Uh, two . Families want to output up water |
|
| 60:36 | . Um, they're going everybody, a visa that we need and an |
|
| 60:42 | for us. What do you want prove the impossible they're doing after doing |
|
| 60:50 | comparison stage. They have one All the elements are no larger than |
|
| 60:57 | other ones are separated in terms of as opposed to believe really separated. |
|
| 61:09 | here is kind of the things you it and green and then what you're |
|
| 61:13 | like this, you have there smaller elements, partitions the comparison. So |
|
| 61:21 | policy before it sets the government And the only one that uh it's |
|
| 61:34 | a boy so honest uh sort of stands for C from the numbers. |
|
| 61:43 | those two sections, This wonder woman one important covering things. They're starting |
|
| 61:52 | that you want. Final count It is. Uh huh Well we're |
|
| 61:58 | the stages and that's a start. huh. Black and I don't think |
|
| 62:05 | horrible another environment. So yeah, is iconic property is preserved station every |
|
| 62:17 | . Yeah, that's why as such one of these sequences. Um Well |
|
| 62:25 | day just preserve it and protect So here is my guess how you |
|
| 62:33 | build it up. So first was emerged that was kind of illustrated now |
|
| 62:38 | more careful this will have according to there a disorder stop first. |
|
| 62:56 | once or a sequence something else to . Yeah. Um there's one thing |
|
| 63:04 | come from here. So that that Yeah. Uh uh Oh Oh. |
|
| 63:19 | huh um The four. Well then into over the years numbers. So |
|
| 63:35 | another one that we have four. a day for four. First things |
|
| 63:46 | on it. See that before What one announced. Stop pretty exciting. |
|
| 63:53 | that was more harm well thank Oh, elements of the outgoing. |
|
| 64:05 | then to get from this occurs in idea disorder. Your first gives up |
|
| 64:12 | start your daughter. Uh huh. . So that this was a bionic |
|
| 64:23 | batshit lot of sorting out of And also there, You know that |
|
| 64:36 | connectivity and the interaction 15. The that is also more your body fine |
|
| 64:45 | . What sometimes the network all the . Yes. And so in this |
|
| 65:02 | there were the number of lines in graph is the number of data elements |
|
| 65:08 | the deaths again was not very continuing of stages. So that's why this |
|
| 65:19 | the number of elements that seriously and that. Um uh and um |
|
| 65:38 | so then there's Logan sort of whatever is the depth of the airport and |
|
| 65:46 | uh and stages and so this did and that's so that the elements but |
|
| 65:56 | the time the networks and yeah, not scared. And so this um |
|
| 66:13 | they start with it presumably unnecessary to the most efficient soap for any number |
|
| 66:21 | years. So all the next set guys have, it is also more |
|
| 66:27 | this platonic sort um and it's just , so now what happens if you |
|
| 66:34 | as many on these elements? Such point. So now, yeah, |
|
| 66:43 | you. So this is a cross . We got notes. And after |
|
| 66:53 | I'm single television. The next segment lift is also for the oh, |
|
| 67:01 | huh or Yeah, yeah, next click here. So that's the |
|
| 67:11 | . No, uh, not this elements scientists and know what they looked |
|
| 67:20 | . They were segments instead of on orders and so on. Thank |
|
| 67:28 | So each other center Worlds Impact. , let's see what this song. |
|
| 67:40 | is trying to put them on top it. So now I was supposed |
|
| 67:47 | be one of the first element. they're clean and all the operations verses |
|
| 67:56 | these started almost and accept you do for what everything out. Put the |
|
| 68:06 | tax. Well then the next And so you have something like |
|
| 68:15 | Okay, Okay. So you got the comparison uh black all the |
|
| 68:24 | Of course, we'll try this one this one. We reserve over that |
|
| 68:31 | . Right? And then this one . This is the screen want to |
|
| 68:43 | back. What's that? But this some breakfast. And then here consists |
|
| 68:55 | , I don't know about stuff and follows this background sequence. It's really |
|
| 69:03 | about one. In fact actually, we can work home. So, |
|
| 69:13 | this is kind of looking at what complexity is what and so on. |
|
| 69:21 | as I said, it's a very sort of communication patterns. That's just |
|
| 69:28 | . What's that has been used to . But I wanted to .1 was |
|
| 69:35 | what's actually going on in some ways is this case is that's the way |
|
| 69:44 | market development else. So I'm not the fundamentals. Your local, the |
|
| 69:55 | one he knows is absolutely incorrect or uh huh as existing so called economy |
|
| 70:09 | . This platform basically it was so it algorithm. But the boat I |
|
| 70:19 | it on going forward often with a country on top of it very |
|
| 70:33 | . The first thing to just emulate knows, you know that by one |
|
| 70:39 | , but that does not use the sufficient population Caroline are good. It's |
|
| 70:45 | work. That was impressive. I think we are on the local |
|
| 70:53 | Big thanks to my childhood and then next want to do something about |
|
| 71:07 | Ah Oh and the constants talk about son. Very close to optimum |
|
| 71:22 | It's basically based on there are even sort so we'll see. So here |
|
| 71:35 | kind of the to the already They don't think whatever act uh it's |
|
| 71:43 | uh sort of soldiers sequence and there the distorted sequence or in this record |
|
| 71:52 | lo mejor order and smallest elements on and increases or the rights and increasing |
|
| 71:58 | up to the top forward some system for every other gold borders and uh |
|
| 72:09 | sort of numbers. So so so didn't also there are even some things |
|
| 72:23 | will help and what is this for donut there and saw him right, |
|
| 72:34 | electron in order. Right? I'm gonna work 16. And then the |
|
| 72:43 | role opposite. So don't disturb what there's a reason for that particular numbers |
|
| 72:51 | so now we are in order and was constructed with the followers comfort. |
|
| 73:02 | all that's column. And then that's different. Thanks. Uh So here |
|
| 73:08 | now. Uh huh. Yeah, sort wow, Larger seven and 6 |
|
| 73:17 | the bottom. Oh stop. Is cost tell mr not sorted at this |
|
| 73:25 | . So now another one and another sort, wow. Yes. |
|
| 73:35 | Uh What uh nah, another call one. This is the uh the |
|
| 73:49 | in the rooms on the other. um do you think or all the |
|
| 74:02 | and not the federal is all the the only thing that is done is |
|
| 74:11 | more of these uh huh. Done name song around 40 director. So |
|
| 74:27 | what happened in this case also Right. So I'm asking ready? |
|
| 74:37 | where to also and but then it's a number of times it's great. |
|
| 74:49 | where we uh it's it's and already minimum time government opposite corners. |
|
| 75:07 | Can't expect that this case seems to it was this where you have |
|
| 75:18 | Now the quickly since the time is up and this kind of rules. |
|
| 75:24 | is not right. Well the So what you do together to the |
|
| 75:32 | optimal restaurant has to do personally for operation and if we use our |
|
| 75:44 | it doesn't uh too, I was a story. Yeah. Yeah. |
|
| 75:50 | right. And uh basically get visit serious like sites. So it's for |
|
| 75:59 | growing up to become square with that of a square attempt. Again, |
|
| 76:06 | still sort of longer in a number stages, but it's not square root |
|
| 76:09 | for every stage it's this will start for a Mhm. So this is |
|
| 76:18 | what to do and then this is proof that this works. But it's |
|
| 76:23 | very simple thing to internet. Uh something to be invest connect buster. |
|
| 76:32 | . So the best connection used to use uh for several customers that's not |
|
| 76:39 | today, but it is predominating that . Right, on a diet. |
|
| 76:47 | the market for processors, especially the is sorting on a single chip city |
|
| 76:57 | between of course, yeah, it's of restaurant is the very simple effective |
|
| 77:04 | it doesn't waste your time in terms the communication problem. So with that |
|
| 77:10 | will stop since my time is up I'll talk about the other. |
|
| 77:21 | Other than so situations before Well, probably uh something director, there's something |
|
| 77:32 | the way we decomposed. Mhm. is going to be church, you |
|
| 77:39 | do that. Going home's starting locally the since we have Yes, |
|
| 77:45 | yes, yes, yes, yes. Or if you don't have |
|
| 77:51 | many notes as elements here, series activities, some guy also experience |
|
| 78:02 | Yes. But basically it's basically one that's that boss. Yeah, not |
|
| 78:10 | works, I don't know. no, it is masters of once |
|
| 78:18 | , it goes back to the same because instead of having just one local |
|
| 78:23 | about this camera and then to sort separate on sequential build or whatever, |
|
| 78:30 | can just sort of, it's sort anyone of the underground sources of |
|
| 78:38 | Always. I think it's good to the best concept by thinking your harvest |
|
| 78:43 | processes as elements or whatever. And they said, well I don't, |
|
| 78:50 | that state the collection of them and them onto the real thing. You |
|
| 78:56 | what goes on and then you switch using a parallel computing concept. What's |
|
| 79:01 | best sequential for that data? That not have a single, but I |
|
| 79:07 | you're right concept for the global picture then before we got from rethink this |
|
| 79:15 | , no context. That's the general for how to approach there are efficient |
|
| 79:27 | home stop sharing at this point. then homecoming. Remember drawing arms |
|
| 79:40 | Okay, yeah. So I'm calling |
|
