AdvOL Student Seminars and Defences
Adrian Burlacu,September 19, 2017, 15:30-16:00, ITB 201
Speaker:   Adrian Burlacu

Title:  Minimized asynchronous scalable domain transactions
 
AdvOL Optimization Seminars
Gena Hahn, October 24, 2017, 16:30-17:30, ITB 201
Speaker:   Gena Hahn
Département d'informatique et de recherche opérationnelle
Université de Montréal

Title:  Cops and robber games and beyond
Read more...
 
Fields Institute Industrial Optimization Seminar, November 14, 2017
Speakers:   Christopher Swartz (McMaster University)
Jesus Flores-Carrillo (Praxair)

On the first Tuesday of each month, the Industrial Optimization Seminar is held at the Fields Institute. See the seminar series website for further information.
 
Home arrow Seminars arrow Invited seminars arrow Jeffrey Shallit, April 22, 2014, 16:30-17:30, ITB 201
Monday, 20 November 2017
 
 
Main Menu
Home
People
Publications
Software
Events
Awards
Photogallery
Internal pages
Latest Theses
File Icon Novel Stochastic Programming Formulations for Assemble-to-Order Systems
File Icon Computational Determination of the Largest Lattice Polytope Diameter
File Icon Computational Framework for the Generalized Berge Sorting Conjecture
Latest Reports
Visitors by region
Totals Top 20
 60 % Unknown
 14 % Commercial
 9 % networks
 6 % Canada
 3 % Germany
 2 % Russia
 2 % China
 < 1.0 % Educational
 < 1.0 % Brazil
 < 1.0 % United Kingdom
 < 1.0 % Ukraine
 < 1.0 % Poland
 < 1.0 % 
 < 1.0 % Italy
 < 1.0 % France
 < 1.0 % Netherlands
 < 1.0 % Japan
 < 1.0 % India
 < 1.0 % Australia
 < 1.0 % Organization

Visitors: 5228933
Jeffrey Shallit, April 22, 2014, 16:30-17:30, ITB 201
Speaker:   Jeffrey Shallit
School of Computer Science
University of Waterloo

Title:  Decision problems on automatic sequences

A sequence (a_n) is said to be k-automatic if there is a finite-state machine that, after processing the input string of n expressed in base k, ends in a state with output a_n.

In this talk I sketch a decision procedure and its implementation for answering many questions about such sequences; questions such as Is the sequence square free? Is the sequence recurrent? A number of open problems will be presented and discussed.
 
< Prev   Next >
McMaster University
McMaster University
Faculty of Engineering
Faculty of Engineering
Faculty of Science
Faculty of Science
Computing & Software
Computing & Software
Comput. Eng. & Sci.

School Website >>>


Latest Publications
Publication Downloads
Error cannot find GD extension
 
Top!
Top!