 |
|
You are here: Foswiki>Math Web>WasIstSeminar>WhatIsSeminar>WhatIsListOfTalks>WhatIsBPPRPandtheotherprobabilisticcomplexityclasses (10 Jul 2017, tobiasandras)Edit Attach
What is … BPP, RP and the other probabilistic complexity classes?
| This page hosts information on Josue Tonelli Cueto's talk "What are BPP, RP and the other probabilistic complexity classes?" at the "What is …?" seminar. |
Where & When
- Friday, June 30, 2017, 1.00pm @ BMS Loft at Urania.
Abstract
- When one faces to solve problems, randomness can be used in order obtain faster answers at the cost of some uncertainty. Probabilistic complexity classes captures the different ways in which these can be done. In this talk, we introduce the basic probabilistic complexity classes, their interrelations and we illustrate by outlining the solution to concrete problems.
Edit | Attach | Print version | History: r4 < r3 < r2 < r1 | Backlinks | View wiki text | Edit wiki text | More topic actions
Topic revision: r3 - 10 Jul 2017, tobiasandras
- User Reference
- BeginnersStartHere
- EditingShorthand
- Macros
- MacrosQuickReference
- FormattedSearch
- QuerySearch
- DocumentGraphics
- SkinBrowser
- InstalledPlugins
- Admin Maintenance
- Reference Manual
- AdminToolsCategory
- InterWikis
- ManagingWebs
- SiteTools
- DefaultPreferences
- WebPreferences
- Categories
ABI
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback