UWA Logo What's On at UWA
   UWA HomeProspective Students  | Current Students  | Staff  | Alumni  | Visitors  | About  |     Search UWA    for      
 

SEMINAR: Groups and Combinatorics Seminar, Straight-line programs with memory and applications to computational group theory

* Login to add events... *
Today's date is Saturday, October 31, 2020
Groups and Combinatorics Seminar, Straight-line programs with memory and applications to computational group theory Other events...
Abstract:

Straight-line programs offer a method for encoding group computations in a "black box" sense, namely without using specifics of the group's representation or how the group operations are performed. We advocate that straight-line programs designed for group computations should be accompanied by comprehensive complexity analyses that take into account not only the number of group operations needed, but also memory requirements arising during evaluation. We introduce an approach for formalising this idea and discuss a fundamental example for which our methods can drastically improve upon existing implementations. This is joint work (in progress!) with Alice Niemeyer and Cheryl Praeger.
Speaker(s) Tomasz Popiel (UWA)
Location Weatherburn Lecture Theatre
Contact Irene Pivotto <[email protected]>
Start Fri, 27 Sep 2013 15:00
End Fri, 27 Sep 2013 16:00
Submitted by Irene Pivotto <[email protected]>
Last Updated Mon, 23 Sep 2013 15:27
Included in the following Calendars:
Additional Information:
  • Locations of venues on the Crawley and Nedlands campuses are available via the Campus Maps website.
  • Download this event as: Text | iCalendar
  • Mail this event:

Top of Page
© 2001-2010  The University of Western Australia
Questions? Mail [email protected]