Maximising entropy efficiently

Abstract
Recommended citation: . . Link¨ oping Electronic Articles in Computer and Information Science, Vol. 7(2002): nr 0. http://www.ep.liu.se/ea/cis/2002/00/. September 18, 2002. </div> </td> </tr> <tr> <td class='label'> Keywords </td> <td class='content' > No keywords specified (<span class='ll' onclick='editEntry2("WILMEE","moreinfo")'>fix it</span>) </td> </tr> <tr> <td class='label'> Categories </td> <td class='content' itemprop="keywords"> No categories specified<br> (<span class='ll' onclick='editEntry2("WILMEE","classificationDetails")'>categorize this paper</span>) </td> </tr> <!-- <tr> <td class='label'> Language </td> <td class='content' itemprop="inLanguage"> English </td> </tr> --> <tr> <td class='label'> Options </td> <td class='content'> <table id='entryOptions'> <tr> <td style="padding-right:10px"> <span id='toread' onclick="if (updateToRead($('toread'),'WILMEE')) { toggleBox('toread') }" class='ll acbox-off'> Save to my reading list</span> <br> </td> <td style="padding-right:10px"> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/apps/internet-news-reader.png"> <span class="ll" onclick="updateFollowX('WILMEE')">Follow the author(s)</span> <br> </td> <td style="padding-right:10px"> <div id="ml-WILMEE" class="yui-skin-sam ldiv"></div> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/places/folder.png"> <span title="File in your personal bibliography" class="ll" onclick="showLists('WILMEE','')">My bibliography<img src="/philpapers/raw/subind.gif"></span> <br> </td> <td style="padding-right:10px"> <div id="la-WILMEE" title="Export to another format" class="yui-skin-sam ldiv"></div><img class="texticon" src="/assets/raw/icons/tango-full/16x16/actions/document-save.png"> <span class="ll" onclick="showExports('WILMEE')">Export citation<img src="/philpapers/raw/subind.gif"></span> </td> <td style="padding-right:10px"> <img class="texticon" src="/assets/raw/icons/google.png"> <a title="Search on Google Scholar" href="http://www.google.com/scholar?hl=en&lr=&q=Maximising%20entropy%20efficiently+author%3AWilliamson">Find it on Scholar</a> </td> </tr> <tr> <td> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/categories/preferences-system.png"> <span title="Edit this entry" class="ll" onclick="customEditor({id:'WILMEE',embed:1,step:0,refreshAfter:1})">Edit this record</span> <br> </td> <td style="padding-right:10px"> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/actions/edit-copy.png"> <span title='Mark as duplicate' class='ll' onclick="window.location='/utils/duplicate.pl?eId=WILMEE'">Mark as duplicate</span> <br> </td> <td style="padding-right:10px"> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/actions/edit-find-replace.png"> <a href="/utils/revisions.pl?eId=WILMEE" rel='nofollow'>Revision history</a> </td> <td style="padding-right:10px"> <img class="texticon" src="/assets/raw/icons/tango-full/16x16/places/user-trash.png"> <span title="Request deletion from $s->{niceName}" class="ll" onclick='userDelete("WILMEE")'>Request removal from index</span> </td> </tr> </table> </td> </tr> <tr> <td class="label"> </td> <td class="content"> <span id="msg-WILMEE"></span></div> </td> </tr> </table> <div class='miniheader' style='margin-top:10px'> <img src="/assets/raw/icons/tango-full/16x16/actions/go-down.png"> Download options</div> <table cellpadding="2"> <tr> <td class="label">PhilPapers Archive</td> <td class="content"> <div style="border:5px solid #ccc;padding:10px"> <!--googleoff: snippet--> <script type="text/javascript"> document.write("This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find."); </script> <!--googleon: snippet--> <br><br> <span class='ll' onclick="editEntry2('WILMEE','onlineDetails')">Upload a copy of this paper</span>     <span class='ll' onclick="ppAct('checkSherpaRomeo',{journalTitle:''}, function(r) { $('editor-pub-policy-page').update('Publisher\'s policy:<br>'+r+'').show() })">Check publisher's policy on self-archival</span>     Papers currently archived: 10,337 <div style='display:none' id='editor-pub-policy-page'></div> </div> </td> </tr> <tr> <td class="label">External links</td> <td class="content"> <ul class="externalLinks"> <li><a class='outLink' href="http://philpapers.org/go.pl?id=WILMEE&proxyId=none&u=http%3A%2F%2Fkar.kent.ac.uk%2F7376%2F" rel="nofollow" target='_blank' onclick='trackclick("WILMEE",this.href,1);return true;' >kar.kent.ac.uk <img src='/assets/raw/icons/unlocked.png'> (no proxy) </a></li><li><a class='outLink' href="http://philpapers.org/go.pl?id=WILMEE&proxyId=none&u=http%3A%2F%2Fwww.ida.liu.se%2Fext%2Fetai%2Freceived%2Fmachi%2Fmi19.html" rel="nofollow" target='_blank' onclick='trackclick("WILMEE",this.href,1);return true;' >ida.liu.se <img src='/assets/raw/icons/unlocked.png'> (no proxy) </a></li><li><a class='outLink' href="http://philpapers.org/go.pl?id=WILMEE&proxyId=none&u=http%3A%2F%2Fwww.kent.ac.uk%2Fsecl%2Fphilosophy%2Fjw%2F2002%2Fmaxenteffic.pdf" rel="nofollow" target='_blank' onclick='trackclick("WILMEE",this.href,1);return true;' >kent.ac.uk <img src='/assets/raw/icons/unlocked.png'> (no proxy) </a></li> </ul> <br> <em><a href="/users/new.html">Setup an account with your affiliations</a> in order to access resources via your University's proxy server</em><br> <span class='subtle'><a href='/offcampus.html'>Configure custom proxy</a> (use this if your affiliation does not provide a proxy)</span> <!-- <div style="padding-left:0px;margin-top:5px;"> <a href='' onclick='ppAct("setUserFlag",{flag:"PROXY"});createCookie("ez-server","",5000);'>Turn on proxy browsing</a>   |   </div> --> </td> </tr> <tr> <td class="label">Through your library</td> <td class="content"> <ul class="externalLinks"> <li>Only published works are available at libraries.</li> </ul> </td> </tr> </table> </%perl> <div class='miniheader'> <img src="/assets/raw/icons/tango-full/16x16/actions/edit-copy.png"> References found in this work <span class='beta'>BETA</span> </div> <p>No references found.</p> <div class='miniheader'> <img src="/assets/raw/icons/tango-full/16x16/actions/edit-copy.png"> Citations of this work <span class='beta'>BETA</span> </div> <p>No citations found.</p> <div class='miniheader'> <img src="/assets/raw/icons/tango-full/16x16/actions/edit-copy.png"> Similar books and articles</div> <div class='simList'> <div class='citation'><a href="http://philpapers.org/rec/FRIEA"><span class='name'>Roman Frigg</span> & <span class='name'>Charlotte Werndl</span> (2011). <span class='articleTitle'>Entropy-A Guide for the Perplexed.</span></a><span class='pubInfo'> In Claus Beisbart & Stephan Hartmann (eds.), <em><a href="http://philpapers.org/rec/BEIPIP">Probabilities in Physics</a></em>. Oxford University Press.</span></div><div class='citation'><a href="http://philpapers.org/rec/TOUTCO"><span class='name'>Yeram Sarkis Touloukian</span> (1956). <span class='pub_name'><span class='articleTitle'>The Concept on Entropy in Communication.</span></span></a><span class='pubInfo'> Lafayette, Ind.,Purdue University.</span></div><div class='citation'><a href="http://philpapers.org/rec/DURCDO"><span class='name'>Thomas Durt</span> (2011). <span class='articleTitle'>Competing Definitions of Information Versus Entropy in Physics.</span></a><span class='pubInfo'> <em class='pubName'>Foundations of Science</em> 16 (4):315-318.</span></div><div class='citation'><a href="http://philpapers.org/rec/PENGSK"><span class='name'>Georgios Constantine Pentzaropoulos</span> (2011). <span class='articleTitle'>Generating Stable Knowledge Via Reduction in Entropy.</span></a><span class='pubInfo'> <em class='pubName'>Philosophy Pathways</em> 2011 (167):Part III.</span></div><div class='citation'><a href="http://philpapers.org/rec/BUBMDA"><span class='name'>Jeffrey Bub</span> (2001). <span class='articleTitle'>Maxwell's Demon and the Thermodynamics of Computation.</span></a><span class='pubInfo'> <em class='pubName'>Studies in History and Philosophy of Science Part B</em> 32 (4):569-579.</span></div><div class='citation'><a href="http://philpapers.org/rec/SOBEIA-2"><span class='name'>Elliott Sober</span> & <span class='name'>Mike Steel</span> (2011). <span class='articleTitle'>Entropy Increase and Information Loss in Markov Models of Evolution.</span></a><span class='pubInfo'> <em class='pubName'>Biology and Philosophy</em> 26 (2):223-250.</span></div><div class='citation'><a href="http://philpapers.org/rec/SHEIK"><span class='name'>OR Shenker</span> (1999). <span class='articleTitle'>Is - Ktr(Ln) the Entropy in Quantum Mechanics.</span></a><span class='pubInfo'> <em class='pubName'>British Journal for the Philosophy of Science</em> 50 (1):33-48.</span></div><div class='citation'><a href="http://philpapers.org/rec/LADTUO"><span class='name'>James Ladyman</span>, <span class='name'>Stuart Presnell</span> & <span class='name'>Anthony J. Short</span> (2008). <span class='articleTitle'>The Use of the Information-Theoretic Entropy in Thermodynamics.</span></a><span class='pubInfo'> <em class='pubName'>Studies in History and Philosophy of Science Part B</em> 39 (2):315-324.</span></div><div class='citation'><a href="http://philpapers.org/rec/WICEAI"><span class='name'>Jeffrey S. Wicken</span> (1987). <span class='articleTitle'>Entropy and Information: Suggestions for Common Language.</span></a><span class='pubInfo'> <em class='pubName'>Philosophy of Science</em> 54 (2):176-193.</span></div><div class='citation'><a href="http://philpapers.org/rec/WALGEA"><span class='name'>David Wallace</span> (2010). <span class='articleTitle'>Gravity, Entropy, and Cosmology: In Search of Clarity.</span></a><span class='pubInfo'> <em class='pubName'>British Journal for the Philosophy of Science</em> 61 (3):513-540.</span></div></div> <div class='miniheader'> <img src="/assets/raw/icons/tango-full/16x16/mimetypes/x-office-presentation.png"> Analytics </div> <script type="text/javascript" src="https://www.google.com/jsapi"></script> <script type="text/javascript"> google.load("visualization", "1", {packages:["corechart"]}); google.setOnLoadCallback(drawChart); function drawChart() { var data = new google.visualization.DataTable(); data.addColumn('date', 'Date'); data.addColumn('number', 'Downloads'); data.addRows([ [new Date(2010,2,15),1], [new Date(2012,8,7),1], [new Date(2014,3,25),27], [new Date(2014,4,1),119], [new Date(2014,5,1),91], [new Date(2014,6,1),58]]); var options = { chartArea:{left:50,top:10,width:"600",height:"150"}, interpolateNulls: true, legend:{position:'none'}, hAxis:{format:'MMM y'}, vAxis:{baseline:"0"}, lineWidth:'2', colors:['#10A010'] }; var format = new google.visualization.DateFormat({pattern:"MMM yyyy"}); format.format(data,0); var chart = new google.visualization.AreaChart(document.getElementById('chart_div')); chart.draw(data,options); } </script> <table> <tr> <td style="width:610px"> <h3>Monthly downloads</h3> <div id='chart_div' style="text-align:center;vertical-align:center"> </div> </td> <td style="padding-left:10px;"> <h3>Added to index</h3> 2009-01-28 <br><br> <h3>Total downloads</h3> <span itemprop="interactionCount">297</span> ( #960 of 1,096,609 )<br><br> <h3>Recent downloads (6 months)</h3> 295 ( #57 of 1,096,609 )<p> <span class='ll' onclick="faq('downloads');">How can I increase my downloads?</span> </td> </tr> </table> <div class='miniheader'> <img src="/assets/raw/icons/tango-full/16x16/apps/accessories-text-editor.png"> My notes </div> <div style="max-width:800px"> <a href='/inoff.html?after=<%/rec/WILMEE'>Sign in to use this feature</a> </div> <br> <br> <!-- <div class='miniheader'>Discussion</div> --> <div style='max-width:1200px'> <div class="miniheader"> <img src='/assets/raw/icons/tango-full/16x16/apps/internet-group-chat.png'> Discussion <table class="tsum" width="100%" style='font-weight:bold'> <tr> <td class='tsumTD tsum1'> <span> <a href='/bbs/newmsg.pl?eId=WILMEE&fId='>Start a new thread</a> </span> </td> <td class="tsumTD" style="font-weight:normal;text-align:right"> <form id="sortforumform" name="sortforumform" method="GET"> <input type="hidden" name="fId" value=""> <input type="hidden" name="eId" value="WILMEE"> <input type="hidden" name="gId" value=""> <input type="hidden" name="cId" value=""> Order: <select name="tSort" onChange="$('sortforumform').submit();;"> <option name='ct desc' value='ct desc' >Most recently started first</option> <option name='pt desc' value='pt desc' selected>Most recently active first</option> </select> </form> </td> <td class="tsumTD" align="right" style="font-weight:normal;width:200px"> There  are no threads in this forum </td> <!-- <td class='tsumTD tsum2'> <span class='ll sortable' onclick="sortThreads('ct desc')">First post</span> </td> <td class='tsumTD tsum2'> <span class='ll sortable' onclick="sortThreads('pt desc')">Latest post</span> </td> <td class='tsumTD tsum3' align="center"> <span class='ll sortable' onclick="sortThreads('pc desc')">Total</span> </td> --> </tr> </table> </div> <div style='text-align:center'><em>Nothing in this forum yet.</em></div><p> <div> <img src="/assets/raw/icons/back-s.png" border="0"> <span style="vertical-align:20%"> <a href="/bbs/all.html">Other forums</a> </span> </div> </div> </div> </div> <br> <br> <br> <br> <!-- closes the #content div --> </div> <div id="footerWrap"> <div class="footer centered" style=""> <div id="fb-root"></div> <script> var authResponse; window.fbAsyncInit = function() { /* FB.init({ appId : '155355421153975', // App ID channelUrl : '//bits/channel.html', // Channel File status : true, // check login status cookie : true, // enable cookies to allow the server to access the session xfbml : true // parse XFBML }); */ FB.init({appId: '155355421153975', status: true, cookie: true, xfbml: true, oauth:true, channelUrl:"http://philpapers.org/assets/raw/channel.html"}); FB.getLoginStatus(function(response) { if (response.authResponse) { // logged in and connected user, someone you know //fb_step2(response.authResponse); authResponse = response.authResponse; } else { // no user session available, someone you dont know } }); FB.Event.subscribe('auth.login', function(response) { if (response.session) { fb_step2(response.authResponse); } else { } }); // Additional initialization code here }; // Load the SDK Asynchronously (function(d){ var js, id = 'facebook-jssdk', ref = d.getElementsByTagName('script')[0]; if (d.getElementById(id)) {return;} js = d.createElement('script'); js.id = id; js.async = true; js.src = "//connect.facebook.net/en_US/all.js"; ref.parentNode.insertBefore(js, ref); }(document)); </script> <div style="margin-bottom:10px" class="fb-like" data-href="http://www.facebook.com/PhilPapersPlus" data-send="true" height="63" max_rows="1" data-show-faces="false"></div> <!-- List of areas --> <div class='centered' style='padding-bottom:5px'><table class='centered'><tr><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/applied-ethics' rel='subsection'>Applied ethics</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/epistemology' rel='subsection'>Epistemology</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/history-of-western-philosophy' rel='subsection'>History of Western Philosophy</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/meta-ethics' rel='subsection'>Meta-ethics</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/metaphysics' rel='subsection'>Metaphysics</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/normative-ethics' rel='subsection'>Normative ethics</a></td></tr><tr><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/philosophy-of-biology' rel='subsection'>Philosophy of biology</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/philosophy-of-language' rel='subsection'>Philosophy of language</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/philosophy-of-mind' rel='subsection'>Philosophy of mind</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/philosophy-of-religion' rel='subsection'>Philosophy of religion</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/browse/science-logic-and-mathematics' rel='subsection'>Science Logic and Mathematics</a></td><td valign='top' width='16%'><a style='font-size:smaller' href='/categories.pl'>More ...</a></td></tr></table></div> <!-- More links --> <div class="btnmenu"> <a rel="subsection" href="http://philpapers.org">Home</a> | <a rel="subsection" href="/recent">New books and articles</a> | <a rel="subsection" href="/categories.pl">Bibliographies</a> | <a rel="subsection" href="/journals">Philosophy journals</a> | <a rel="subsection" href="/bbs">Discussions</a> | <a rel="subsection" href="/index/">Article Index</a> | <a rel="subsection" href="/help/about.html">About PhilPapers</a> | <a rel="subsection" href="/help/api">API</a> | <a rel="subsection" href="/help/contact.html">Contact us</a> </div> <br> <a class='sponsorbtm' href="http://cdp.uwo.ca"><img style="height:65px" alt="CDP" border="0" src="/philpapers/raw/CDP-logo.gif"></a> <a class='sponsorbtm' href="http://www.rotman.uwo.ca"><img alt="Rotman Institute of Philosophy" style="height:55px" border="0" src="/philpapers/raw/rotman.png"</a> <a class='sponsorbtm' href="http://apaonline.org"><img style="height:55px" alt="American Philosophical Association" border="0" src="/philpapers/raw/apa.gif"></a> <a class='sponsorbtm' href="http://philosophy.sas.ac.uk"><img alt="Institute of Philosophy, London" style="height:55px" border="0" src="/philpapers/raw/ip-logo-white.png"></a> <a class='sponsorbtm' href="http://consciousness.anu.edu.au"><img alt="ANU" style="height:55px" border="0" src="/philpapers/raw/anu.png"></a> <br> <br> This site uses cookies and Google Analytics (see our <a rel="nofollow" href="/help/terms.html#analytics">terms & conditions</a> for details regarding the privacy implications). <br> <br>Use of this site is subject to <a rel="nofollow" href="/help/terms.html">terms & conditions</a>. <br>All rights reserved by <a href="/foundation">The PhilPapers Foundation</a><br> <br> Page generated Tue Jul 29 10:52:38 2014 - Hash code: XWWQ7ji1UZ5vgtpwgMu9bw <!-- footer --> </div> </div> <!-- closes #all --> </div> <!-- Containers for YUI dialogs, categorizer, 'loading' widget.z-index=999 to put it above all content in #all --> <div class='yui-skin-sam' style='z-index:3000'> <div class="ppskin" id="container"></div> <div id='load_c' style='display:none'> <div id='load_c2'> <div id='loadmsg'>loading ..</div> <img id='loadimg' width="16" height="16" src='/philpapers/raw/generic-load.gif'> </div> </div> <div id='outer-con' class='ppskin' style='z-index:1000'> <div id='editor-con' style="display:none"> <div class='hd'></div> <div class='bd' id='editor-bd' style=""></div> </div> <div id='categorizer-con' style="display:none"> </div> </div> </div> <!-- YUI --> <script type="text/javascript" src="/dynamic-assets/philpapers/yui.js"></script> <script type="text/javascript"> var onload_functions = new Array(); onload_functions[0] = function() { basicOnLoad() }; </script> <script type="text/javascript"> window.onload = function() { // store pre-loaded menus for my biblio etc. for (x=0;x<onload_functions.length;x++) { onload_functions[x](); } } </script> <script type="text/javascript"> // Google analytics var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www."); document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E")); </script> <script type="text/javascript"> var pageTracker = _gat._getTracker("UA-6029851-1"); pageTracker._trackPageview(); </script> </body> </html>