Jon Sporring

  • user warning: Got error 28 from storage engine query: SELECT DISTINCT t.* FROM drupal_term_node r INNER JOIN drupal_term_data t ON r.tid = t.tid INNER JOIN drupal_vocabulary v ON t.vid = v.vid LEFT JOIN drupal_forum_access fa ON t.tid = fa.tid LEFT JOIN drupal_acl acl_fa ON acl_fa.name = t.tid AND acl_fa.module = 'forum_access' LEFT JOIN drupal_acl_user aclu_fa ON aclu_fa.acl_id = acl_fa.acl_id AND aclu_fa.uid = 0 WHERE ((fa.grant_view >= 1 AND fa.rid IN (1)) OR fa.tid IS NULL OR aclu_fa.uid = 0) AND ( r.vid = 1688 )ORDER BY v.weight, t.weight, t.name in /var/www/dikutal.dk/modules/taxonomy/taxonomy.module on line 632.
  • user warning: Got error 28 from storage engine query: SELECT DISTINCT node.nid AS nid, node.title AS node_title, node.language AS node_language, node.type AS node_type, node.vid AS node_vid, node_revisions.teaser AS node_revisions_teaser, node_revisions.format AS node_revisions_format, node_data_field_date.field_date_value AS node_data_field_date_field_date_value FROM drupal_node node LEFT JOIN drupal_content_field_date node_data_field_date ON node.vid = node_data_field_date.vid LEFT JOIN drupal_term_node term_node ON node.vid = term_node.vid AND (term_node.tid = 9 OR term_node.tid = 10 OR term_node.tid = 12 OR term_node.tid = 19 OR term_node.tid = 18 OR term_node.tid = 13 OR term_node.tid = 16 OR term_node.tid = 17 OR term_node.tid = 11 OR term_node.tid = 14 OR term_node.tid = 15) LEFT JOIN drupal_node_revisions node_revisions ON node.vid = node_revisions.vid INNER JOIN drupal_node_access na ON na.nid = node.nid WHERE (na.grant_view >= 1 AND ((na.gid = 0 AND na.realm = 'all') OR (na.gid = 1 AND na.realm = 'book_page_access_view') OR (na.gid = 1 AND na.realm = 'forum_access'))) AND ( ((node.status <> 0) AND (node.type in ('event')) AND (term_node.tid IS NULL)) AND (DATE_FORMAT(ADDTIME(node_data_field_date.field_date_value, SEC_TO_TIME(7200)), '%Y-%m-%d') >= '2014-10-22') )ORDER BY node_data_field_date_field_date_value ASC LIMIT 0, 3 in /var/www/dikutal.dk/sites/all/modules/views/includes/view.inc on line 771.
Skrevet af Redaktør, 8. marts 2010 - 21:18

Den del af datalogi, som jeg beskæftiger mig mest med ligger i sammenspillet mellem data og algoritmer. Jeg bruger megen tid på at finde algoritmer til at analysere og syntetisere data fra den virkelige verden. Dér fungere algoritmer som avanceret datamodeller, og datamodellerne er intet uden data, og omvendt forstår vi kun data gennem modeller. Fra analysesiden kan man betragte algoritmer som data, hvilket åbner op for søgning i rummet af algoritmer, f.eks. som det gøres med Minimum Description Length (MDL) metoden: Den optimale beskrivelse af data er den korteste algoritme, som rekonstruerer data eksakt og stopper. Haltingproblemet betyder, at man ikke kan udvide denne form for analyse til hele rummet af algoritmer, men i begrænsede rum kan søgninger gennemføres. F.eks. hvis man vil beskrive et billede, kunne man skære billedet op i områder, der hver især approksimeres med hvert sit polynomium. Algoritmen indbefatter altså angivelsen af 1) områdernes kanter, 2) en beskrivelse af et antal polynomier og deres koefficienter, samt 3) en liste af residualer. Lagringen af alle 3 dele f.eks. på en harddisk giver et entydigt mål for kompleksiteten af data som set af algoritmen, og målet kan bruges til at finde den korteste beskrivelse. Måske vigtigst af alt åbner MDL op for en objektiv diskussion af forhåndsviden i form af rummet af algoritmer, der søges over, og hvordan disses parametrer skrives på harddisken.

Jon Sporring