Almost) the Sam

Speaker(s)

dr hab Jerzy Tyszkiewicz

Affiliation

Uniwersytet Warszawski

Date

Feb. 17, 2011, 12:15 p.m.

Room

room 5870

Title in Polish

Parallel Random Access Machines and Spreadsheets are

Seminar

Seminar Algorithms

---

In the talk I will describe a mild syntactic restriction concerning spreadsheets (created in e.g. MS Excel or OpenOffice), which turns them into a computing device almost equivalent to Parallel Random Access Machines. Under this restriction, columns and rows of spreadsheets correspond to to time and memory/processors of PRAM, respectively. I will also demonstrate that other variants of restrictions imposed on spreadsheet do not  behave so well. Finally, I will sketch some practical consequences of these results.

---