80 likes | 90 Views
Combinatorics: Putting the Q in QS. First, what's up with this? http://timesofindia.indiatimes.com/topic/Owen-Astrachan/videos Second what's the significance of the URL? http://www.youtube.com/watch?v=avkjb9F640k How many URLs in the same pattern? What's needed to answer this question?
E N D
Combinatorics: Putting the Q in QS • First, what's up with this? • http://timesofindia.indiatimes.com/topic/Owen-Astrachan/videos • Second what's the significance of the URL? • http://www.youtube.com/watch?v=avkjb9F640k • How many URLs in the same pattern? • What's needed to answer this question? • Why is this funny, or is it? • http://www.youtube.com/watch?v=5ceaqtWhdnI&feature=related
Starting from first principles • Two letter URLs. AA, AB, AC, …, ZX, ZY,ZZ • all upper case letters, how many total? • 26 starting with 'A', 26 starting with 'B', … • What's the total? • Suppose upper and lower case? 52 start with 'A' • What's the total • What happens if we have three letter URLs? • How many start with 'A'? What's the total? • We have an N-letter URL where each character takes on one of V values?
Question interlude • See questions from 2010 final • How do you answer the Qish questions? • See questions from 2009 final • What about the first questions on this exam? • How is source code "turned into" a program? • Question picker code from ola's home page
Audio and Video Fingerprint: ContentID • Why does YouTube do this? • http://www.youtube.com/t/contentid • http://www.csh.rit.edu/~parallax/ • What is EFF? https://www.eff.org/deeplinks/2010/03/youtubes-content-id-c-ensorship-problem • Patent 7,917,645
What is in a patent? • Review: what does a patent protect? • Useful, novel, non-obvious "inventions" • How long does patent last? What is provided? • Patents have claims (explanations/diagrams) • Courts can rule a patent invalid, e.g., prior art • When sued a defendant claims non-infringement • Invalidity and non-infringement part of defense
In the news: http://bloom.bg/nBPV5s “From our perspective, we will end up having enough patents that we can end up with a rough truce with everybody else, which is how it’s done,” Schmidt said of Google’s plan to “bulk up” on patents. “That’s been the pattern in all other industries, and I’d expect something similar in ours. http://bit.ly/pzFyI6
Open Source in the News • http://bit.ly/pzFyI6 • Why is health care a big issue and big business? • What is MeeGo, http://bit.ly/pn6TwK • Why the "fear" of Android? • Why audit code? http://bit.ly/o0ccIc • Why not for proprietary code?
What is the IGF? http://huff.to/mSfNka The Internet Governance Forum doesn't have any power, but it does have influence because it brings together people from around the world who help set the agenda for further discussions and, possibly, regulations. Its origins date back to the 2005 meeting of the World Summit on the Information Society. Unlike most U.N. bodies, IGF consists not just of government representatives, but people from industry and nonprofit organizations.