Nettsider med emneord «algorithms»

Publisert 6. juli 2018 12:55

The standard implementations for searching with regular expressions (e.g. grep) have exponential behavior on some input. For example, using ``numerical constraints'' it is easy to make grep one-liners that consume over 8 GB of memory. There are polynomial-time algorithms for a subset of regular expressions with numerical constraints. Is it possible to combine the (usually extremely efficient) optimisations and extensions done in grep with algorithms that do not have exponential behavior?

Publisert 23. aug. 2017 10:16

This project can be performed in cooperation with the railway software and consultant company RailComplete.

Ask for discussions with one of the supervisors, for more information or variations of the project. See also general concerns.

Publisert 11. feb. 2011 09:51

The Reliable Systems group PSY (formerly PMA) teaches the following courses:

Publisert 4. nov. 2010 14:15
Publisert 4. nov. 2010 14:08
Publisert 4. nov. 2010 14:08
Publisert 4. nov. 2010 13:45