Article View: csd.grad
Article #43Complexity Seminar Wedensday 1-2
From: William Gasarch
Date: Tue, 09 Sep 2008 15:03
Date: Tue, 09 Sep 2008 15:03
41 lines
4471 bytes
4471 bytes
COMPLEXITY THEORY SEMINAR THIS WEEKS TALK and THIS SEMESTERS THEME (IF you are already on theory-local you will keep getting these emails about the complexity seminar. If you want to get on theory-local goto https://mailman.cs.umd.edu/listinfo/theory-local If (this seems unlikely) you want to get complexityseminar annoucnements but NOT be on theory-local then goto https://mailman.cs.umd.edu/listinfo/complexityseminar This is the last time I will mail a complexity seminar to csgrad and 752, in the future it will just goto theory-local and complexityseminar. If you are on both you will still only get one email.) WHEN: Wedensday Sept 10 TIME: 1-2 WHERE: AVW 3258 TITLE: Overview of the result by Hastad-Impaglizzao-Levin-Luby that If there are 1-way functions then there exists a psuedonumber generator. SPEAKER: Bill Gasarch ABSTRACT of THIS TALK: One of the most important results in cryptography is that If there are 1-way functions then there exists a psuedonumber generator. which was proven by Hastad-Impaglizzao-Levin-Luby (Tech Report in 1991, paper in 1998). In this lecture we go over the basic terms needed for the result and begin to sketch the proof. THEME FOR THE SEMESTER: We hope to prove this theorem rigorouly over the course of the semester. There may be other talks on other topics at other times as well.
Technical Details
Message-ID:
<mailman.119.1220972947.3779.gradlist@mcfeely.cs.umd.edu>Path:
arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!border1.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!novia!amsnews11.chello.com!uio.no!elk.ncren.net!news2.wam.umd.edu!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Thread: 10f4d5,fa73d1d951600aea,start X-Google-Attributes: gid10f4d5,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news2.google.com!news2.google.com!border1.nntp.dca.giganews.com!border2.nntp.dca.giganews.com!nntp.giganews.com!novia!amsnews11.chello.com!uio.no!elk.ncren.net!news2.wam.umd.edu!not-for-mail From: William Gasarch <gasarch@cs.umd.edu> Newsgroups: csd.grad Subject: Complexity Seminar Wedensday 1-2 Date: Tue, 9 Sep 2008 11:03:36 -0400 Organization: University of Maryland College Park Lines: 41 Message-ID: <mailman.119.1220972947.3779.gradlist@mcfeely.cs.umd.edu> NNTP-Posting-Host: mcfeely.cs.umd.edu X-Trace: grapevine.wam.umd.edu 1220972950 11198 128.8.128.218 (9 Sep 2008 15:09:10 GMT) X-Complaints-To: abuse@wam.umd.edu NNTP-Posting-Date: Tue, 9 Sep 2008 15:09:10 +0000 (UTC) To: abarg@umd.edu, adam.groce@gmail.com, aloomis@glue.umd.edu, aloomis@math.umd.edu, amar@umiacs.umd.edu, barna@cs.umd.edu, bdorman@umd.edu, Charles.Lin@hillcrestlabs.com, cnglover@math.umd.edu, draper@cs.umd.edu, emresefer85@gmail.com, esefer@cs.umd.edu, ezotenko@cs.umd.edu, fpe@cs.umd.edu, gamartin@iglide.net, geping@math.umd.edu, gradlist@cs.umd.edu, jco@math.umd.edu, JeanneEMO@aol.com, jglenn@cs.loyola.edu, jguerrag@cs.umd.edu, Jimowings@aol.com, jk@cs.umd.edu, Jonathan.Trostle@jhuapl.edu, kruskal@cs.umd.edu, leandros@glue.umd.edu, lijian@cs.umd.edu, marcolof@cs.umd.edu, mcl@math.umd.edu, mzimand@towson.edu, nagarajp@umd.edu, nitinawa@mail.umd.edu, pengfeng@wam.umd.edu, pfontana@cs.umd.edu, piotrm@cs.umd.edu, professorb@gmail.com, pshakari@mail.umd.edu, raghavan@wam.umd.edu, rbeigel@nsf.gov, rdblue@mail.umd.edu, rich@cs.umd.edu, rmccutch@mail.umd.edu, rmccutch@umd.edu, rmoriarty@gmail.com, sanjay@acm.org, schris@math.umd.edu, squire@cs.umbc.edu, srhuang@cs.umd.edu, suresh1@umbc.edu, tafranc@comcast.net, teaearlgray@gmail.com, tgd@math.umd.edu, tgdrape@gmail.com, theory-local@cs.umd.edu, ycb86@mail.umd.edu X-CSD-MailScanner-Watermark: 1221577745.28977@RrCj7tcNowlDY4rq9AEUHg X-CSD-MailScanner-Watermark: 1221577420.28764@i+p6n+VsahSijv91rJdlnw X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.0 (mcfeely.cs.umd.edu [128.8.128.218]); Tue, 09 Sep 2008 11:09:04 -0400 (EDT) X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.0 (egg.cs.umd.edu [172.24.3.37]); Tue, 09 Sep 2008 11:03:39 -0400 (EDT) X-BeenThere: gradlist@mcfeely.cs.umd.edu X-Mailman-Version: 2.1.9 Precedence: list List-Id: CS Graduate Students <gradlist.mcfeely.cs.umd.edu> List-Unsubscribe: <https://mailman.cs.umd.edu/mailman/listinfo/gradlist>, <mailto:gradlist-request@mcfeely.cs.umd.edu?subject=unsubscribe> List-Archive: <https://mailman.cs.umd.edu/mailman/private/gradlist> List-Post: <mailto:gradlist@mcfeely.cs.umd.edu> List-Help: <mailto:gradlist-request@mcfeely.cs.umd.edu?subject=help> List-Subscribe: <https://mailman.cs.umd.edu/mailman/listinfo/gradlist>, <mailto:gradlist-request@mcfeely.cs.umd.edu?subject=subscribe> X-Original-Bytes: 4236