Uncommon Descent Serving The Intelligent Design Community

On Active Information, search, Islands of Function and FSCO/I

Categories
ID Foundations
rhetoric
specified complexity
Share
Facebook
Twitter/X
LinkedIn
Flipboard
Print
Email

A current rhetorical tack of objections to the design inference has two facets:

(a) suggesting or implying that by moving research focus to Active Information needle in haystack search-challenge linked Specified Complexity has been “dispensed with” [thus,too, related concepts such as FSCO/I]; and

(b) setting out to dismiss Active Information, now considered in isolation.

Both of these rhetorical gambits are in error.

However, just because a rhetorical assertion or strategy is erroneous does not mean that it is unpersuasive; especially for those inclined that way in the first place.

So, there is a necessity for a corrective.

First, let us observe how Marks and Dembski began their 2010 paper, in its abstract:

Needle-in-the-haystack problems look for small targets in large spaces. In such cases, blind search stands no hope of success. Conservation of information dictates any search technique will work, on average, as well as blind search. Success requires an assisted search. But whence the assistance required for a search to be successful? To pose the question this way suggests that successful searches do not emerge spontaneously but need themselves to be discovered via a search. The question then naturally arises whether such a higher-level “search for a search” is any easier than the original search. We prove two results: (1) The Horizontal No Free Lunch Theorem, which shows that average relative performance of searches never exceeds unassisted or blind searches, and (2) The Vertical No Free Lunch Theorem, which shows that the difficulty of searching for a successful search increases exponentially with respect to the minimum allowable active information being sought.

That is, the context of active information and associated search for a good search, is exactly that of finding isolated targets Ti in large configuration spaces W, that then pose a needle in haystack search challenge. Or, as I have represented this so often here at UD:

csi_defnUpdating to reflect the bridge to the origin of life challenge:

islands_of_func_chall

In this model, we see how researchers on evolutionary computing typically confine their work to tractable cases where a dust of random walk searches with drift due to a presumably gentle slope on what looks like a fairly flat surface is indeed likely to converge on multiple zones of sharply rising function, which then allows identification of likely local peaks of function. The researcher in view then has a second tier search across peaks to achieve a global maximum.

This of course contrasts with the FSCO/I [= functionally specific, complex organisation and/or associated information] case where

a: due to a need for multiple well-matched parts that

b: must be correctly arranged and coupled together

c: per a functionally specific wiring diagram

d: to attain the particular interactions that achieve function, and so

e: will be tied to an information-rich wiring diagram that

f: may be described and quantified informationally by using

g: a structured list of y/n q’s forming a descriptive bit string

. . . we naturally see instead isolated zones of function Ti amidst a much larger sea of non-functional clustered or scattered arrangements of parts.

This may be illustrated by an Abu 6500 C3 fishing reel exploded view assembly diagram:

abu_6500c3mag

. . . which may be compared to the organisation of a petroleum refinery:

Petroleum refinery block diagram illustrating FSCO/I in a process-flow system
Petroleum refinery block diagram illustrating FSCO/I in a process-flow system

. . . and to that of the cellular protein synthesis system:

Protein Synthesis (HT: Wiki Media)
Protein Synthesis (HT: Wiki Media)

. . . and onward the cellular metabolic process network (with the above being the small corner top left):

cell_metabolism

(NB: I insist on presenting this cluster of illustrations to demonstrate to all but the willfully obtuse, that FSCO/I is real, unavoidably familiar and pivotally relevant to origin of cell based life discussions, with implications onward for body plans that must unfold from an embryo or the like, OOL and OOBP.)

Now, in their 2013 paper on generalising their analysis, Marks, Dembski and Ewert begin:

All but the most trivial searches are needle-in-the-haystack problems. Yet many searches successfully locate needles in haystacks. How is this possible? A success-ful search locates a target in a manageable number of steps. According to conserva-tion of information, nontrivial searches can be successful only by drawing on existing external information, outputting no more information than was inputted [1]. In previous work, we made assumptions that limited the generality of conservation of information, such as assuming that the baseline against which search perfor-mance is evaluated must be a uniform probability distribution or that any query of the search space yields full knowledge of whether the candidate queried is inside or outside the target. In this paper, we remove such constraints and show that | conservation of information holds quite generally. We continue to assume that tar-gets are fixed. Search for fuzzy and moveable targets will be the topic of future research by the Evolutionary Informatics Lab.

In generalizing conservation of information, we first generalize what we mean by targeted search. The first three sections of this paper therefore develop a general approach to targeted search. The upshot of this approach is that any search may be represented as a probability distribution on the space being searched. Readers who are prepared to accept that searches may be represented in this way can skip to section 4 and regard the first three sections as stage-setting. Nonetheless, we sug-gest that readers study these first three sections, if only to appreciate the full gen-erality of the approach to search we are proposing and also to understand why attempts to circumvent conservation of information via certain types of searches fail. Indeed, as we shall see, such attempts to bypass conservation of information look to searches that fall under the general approach outlined here; moreover, conservation of information, as formalized here, applies to all these cases . . .

So, again, the direct relevance of FSCO/I and linked needle in haystack search challenge continues.

Going further, we may now focus:

is_ o_func2_activ_info

In short, active information is a bridge that allows us to pass to relevant zones of FSCO/I, Ti, and to cross plateaus and intervening valleys in an island of function that does not exhibit a neatly behaved objective function. And, it is reasonable to measure it’s impact based on search improvement, in informational terms. (Where, it may only need to give a hint, try here and scratch around a bit: warmer/colder/hot-hot-hot. AI itself does not have to give the sort of detailed wiring diagram description associated with FSCO/I.)

It must be deeply understood, that the dominant aspect of the situation is resource sparseness confronting a blind needle in haystack search. A reasonably random blind search will not credibly outperform the overwhelmingly likely failure of the yardstick, flat random search. Too much stack, too few search resources, too little time. And a drastically improved search, a golden search if you will, itself has to be found before it becomes relevant.

That means, searching for a good search.

Where, a search on a configuration space W, is a sample of its subsets. That is, it is a member of the power set of W, which has cardinality 2^W. Thus it is plausible that such a search will be much harder than a direct fairly random search.  (And yes, one may elaborate an analysis to address that point, but it is going to come back to much the same conclusion.)

Further, consider the case where the pictured zones are like sandy barrier islands, shape-shifting and able to move. That is, they are dynamic.

This will not affect the dominant challenge, which is to get to an initial Ti for OOL then onwards to get to further islands Tj etc for OOBP.  That is doubtless a work in progress over at the Evolutionary Informatics Lab, but is already patent from the challenge in the main.

To give an outline idea, let me clip a summary of the needle-to-stack challenge:

Our observed cosmos has in it some 10^80 atoms, and a good atomic-level clock-tick is a fast chem rxn rate of perhaps 10^-14 s. 13.7 bn y ~10^17 s. The number of atom-scale events in that span in the observed cosmos is thus of order 10^111.

The number of configs for 1,000 coins (or, bits) is 2^1,000 ~ 1.07*10^301.

That is, if we were to give each atom of the observed cosmos a tray of 1,000 coins, and toss and observe then process 10^14 times per second, the resources of the observed cosmos would sample up to 1 in 10^190 of the set of possibilities.

It is reasonable to deem such a blind search, whether contiguous or a dust, as far too sparse to have any reasonable likelihood of finding any reasonably isolated “needles” in the haystack of possibilities. A rough calc suggests that the ratio is comparable to a single straw drawn from a cubical haystack ~ 2 * 10^45 LY across. (Our observed cosmos may be ~ 10^11 LY across, i.e. the imaginary haystack would swallow up our observed cosmos.)

Of course, as posts in this thread amply demonstrate the “miracle” of intelligently directed configuration allows us to routinely produce cases of functionally specific complex organisation and/or associated information well beyond such a threshold. For an ASCII text string 1,000 bits is about 143 characters, the length of a Twitter post.

As just genomes for OOL  start out at 100 – 1,000 k bases and those for OOBP credibly run like 10 – 100+ mn bases, this is a toy illustration of the true magnitude of the problem.

The context and challenge addressed by the active information concept is blind needle in haystack search challenge, and so also FSCO/I. The only actually observed adequate cause of FSCO/I is intelligently directed configuration, aka design. And per further experience, design works by injecting active information coming from a self-moved agent cause capable of rational contemplation and creative synthesis.

So, FSCO/I remains as best explained on design. In fact, per a trillion member base of observations, it is a reliable sign of it. Which has very direct implications for our thought on OOL and OOBP.

Or, it should. END

Comments
Zachriel: The computer code is not part of the model.
It is an essential element in the implementation, just like molecules and the physics of their interaction are an essential element in implementing real weather.
When we model weather, the parameters are pressure and moisture plus the physics of their interaction, not the programming language.
Not the programming language, but certainly the algorithms coded in the programming language. The analogy to real weather is merely an analogy. Real weather is "implemented" using molecules. It would be logically absurd to say that the molecules - the means of implementation - are not essential properties of real weather systems. Weather modelling programs do not model weather down to the molecular level, where real weather is implemented. In a real genome, the code and data and the processes are the means to replicate(genes, ribosomes) and are self-contained with the genome itself and perform any procedures necessary for replication. For GAs, the computer code is the means by which replications occurs. The computer code is necessarily analogous to the processes contained in a biological replicator. It would be absurd to say that the processes that do the replication are an essential property in natural replicators but not software based replicators. If the software code that makes replicators cannot be considered an essential property of the replicators then whatever objects are being created are not replicators.mike1962
May 7, 2015
May
05
May
7
07
2015
01:23 PM
1
01
23
PM
PDT
mike1962: What you are positing is three categorical distinctions: replicators, environment, and algorithms to “implement” them. The computer code is not part of what is being modeled. When we model weather, the parameters are pressure and moisture plus the physics of their interaction, not the programming language. mike1962: That’s a cheat because the replicators are not replicators without the code to implement them. There's no actual rain in a weather simulation. You don't soak your computer to model a rain storm. You're conflating the model with what is being modeled.Zachriel
May 7, 2015
May
05
May
7
07
2015
01:06 PM
1
01
06
PM
PDT
As already explained, the code is not part of the replicators’ set of properties. The code is an implementation, not the thing being modeled. The properties of the replicators are represented by the sequence, i.e. traits.
What you are positing is three categorical distinctions: replicators, environment, and algorithms to "implement" them. That's a cheat because the replicators are not replicators without the code to implement them. Therefore such code is properly understood as necessary properties of the replicators. Any code associated with modifying the environment would be likewise understood as necessary properties of the environment. There is no middle ground. And there is no triple categories situation in nature. Therefore, your statement, "That’s not generally a function of the initial population, but of the fitness landscape" is false, since the initial population necessarily has properties in the form of algorithms that govern their evolution. That genomes in nature contain both code and data to replicate themselves changes nothing logically.mike1962
May 7, 2015
May
05
May
7
07
2015
12:41 PM
12
12
41
PM
PDT
mike1962: is all the code and data except the target string part of the replicators’ set of properties? As already explained, the code is not part of the replicators' set of properties. The code is an implementation, not the thing being modeled. The properties of the replicators are represented by the sequence, i.e. traits.Zachriel
May 7, 2015
May
05
May
7
07
2015
11:40 AM
11
11
40
AM
PDT
I understand you. I understand that you misrepresented the entire scenario.
When Mayr refers to a “selection” of the top 1%, he means a “elimination” of 99%. When he refers to a “elimination” of 1%, he means a “selection” of 99%. He can’t mean anything else since the math would not add up.
And the difference between the two are huge. One drives the survivors towards some objective and the other doesn't.Joe
May 7, 2015
May
05
May
7
07
2015
11:37 AM
11
11
37
AM
PDT
Joe:
You mis(re)present what Mayr said. What he says follows this: The two processes are different. Eliminating the bottom 1% is not the same as selecting the top 1%.
He is right about that. You are right that "selection" is elimination. I am right that you misunderstand the point I am making. Since you misunderstand me, you have misrepresented my position. When Mayr refers to a "selection" of the top 1%, he means a "elimination" of 99%. When he refers to a "elimination" of 1%, he means a "selection" of 99%. He can't mean anything else since the math would not add up. "selection" is an analogy.Carpathian
May 7, 2015
May
05
May
7
07
2015
11:24 AM
11
11
24
AM
PDT
Carpathian:
You’ve just mispresented what I said.
You mis(re)present what Mayr said. What he says follows this: The two processes are different. Eliminating the bottom 1% is not the same as selecting the top 1%.
“Selection” is an analogy regardless of your intent to make it a real methodology you can then dispute.
It isn't an analogy. It is wrong and misleading. Mayr got it right. Until you can grasp what he said you will continue to get it wrong.Joe
May 7, 2015
May
05
May
7
07
2015
11:07 AM
11
11
07
AM
PDT
Joe:
OK Carpathian, obviously you have no idea what you are talking about nor what Mayr wrote. The two processes are different. Eliminating the bottom 1% is not the same as selecting the top 1%.
You've just mispresented what I said. I gave you an example of 20 Olympic losers. There are only 3 winners. 3 is not equal to 20. If you "select" 20 losers or "select" 3 winners the percentages are not equal. I never said they were. "Selection" is an analogy regardless of your intent to make it a real methodology you can then dispute.Carpathian
May 7, 2015
May
05
May
7
07
2015
10:53 AM
10
10
53
AM
PDT
OK Carpathian, obviously you have no idea what you are talking about nor what Mayr wrote. The two processes are different. Eliminating the bottom 1% is not the same as selecting the top 1%. As I said evos misrepresent evolution on a daily basis and here you are.Joe
May 7, 2015
May
05
May
7
07
2015
10:00 AM
10
10
00
AM
PDT
Joe:
Carpathian, evos misrepresent evolution on a daily basis. They think that because “selection” is part of natural selection that actual selecting takes place. Evos are nothing but fabricators and equivocators. Dishonest to the core.
You are right that the term "selection" is a case of eliminating organisms that cannot survive in their environment but that is true by definition. There is nothing wrong with saying "selected for reproduction" and looking at it from a positive viewpoint. It is simply a different way of expressing something which makes it easier to work with. No one would think of having a podium for the 20 or so Olympic athletes who lose a certain event though that is a very accurate portrayal of what happens. No one would think of removing negative numbers from math simply because they don't exist. They are used because they make describing or solving a product easier. In no case however, has anyone implied that there is a judge of evolution "selecting" anything, positively or negatively.Carpathian
May 7, 2015
May
05
May
7
07
2015
09:50 AM
9
09
50
AM
PDT
Carpathian, evos misrepresent evolution on a daily basis. They think that because "selection" is part of natural selection that actual selecting takes place. Evos are nothing but fabricators and equivocators. Dishonest to the core.Joe
May 7, 2015
May
05
May
7
07
2015
09:36 AM
9
09
36
AM
PDT
Joe: Since "evolution" is an "evos" word, it's highly likely that "evos" know what it means. It's probably a given that the French know what words in their own language mean.Carpathian
May 7, 2015
May
05
May
7
07
2015
09:32 AM
9
09
32
AM
PDT
Carpathian:
The term “selection” is an analogy.
No, the word "selection" is wrong and misleading. Obviously you didn't understand what Mayr said. Perhaps you need a better education. Evos don't understand what they mean by the word "evolution".Joe
May 7, 2015
May
05
May
7
07
2015
09:09 AM
9
09
09
AM
PDT
Joe:
Clueless and dishonest evos think nature selects because the word “selection” is part of natural selection.
It’s funny watching evos continue to misunderstand the very idea they are supposed to be defending.
The term "selection" is an analogy. There is no agent actually "selecting" either good or bad performance in an environment. If you believe that the analogy represents reality, you don't understand what evos mean by the term evolution.Carpathian
May 7, 2015
May
05
May
7
07
2015
09:05 AM
9
09
05
AM
PDT
Zachriel's started a second band: Masters of Non-Sequiturs.Mung
May 7, 2015
May
05
May
7
07
2015
07:47 AM
7
07
47
AM
PDT
Zachriel: The genotypic traits of the members of the population are the individual sequences. The fitness landscape is separate. There is also the relationship between the members of the population and the fitness landscape.
Still non-responsive. Again: is all the code and data except the target string part of the replicators’ set of properties?mike1962
May 7, 2015
May
05
May
7
07
2015
07:06 AM
7
07
06
AM
PDT
Mung: The outcome is equally likely because the dice are designed. Many things in nature exhibit randomness. mike1962: is all the code and data except the target string part of the replicators’ set of properties? The genotypic traits of the members of the population are the individual sequences. The fitness landscape is separate. There is also the relationship between the members of the population and the fitness landscape.Zachriel
May 7, 2015
May
05
May
7
07
2015
05:32 AM
5
05
32
AM
PDT
Me: So then, is all the code and data except the target string part of the replicators’ set of properties? Zachriel: Here’s the usual steps: * Evaluate the individual fitness of each member of population; * Determine best fit individuals to become parents; * Breed new individuals through mutation and crossover to give birth to offspring;
Non-responsive. I'll ask again: is all the code and data except the target string part of the replicators’ set of properties?mike1962
May 6, 2015
May
05
May
6
06
2015
07:30 PM
7
07
30
PM
PDT
Clueless and dishonest evos think nature selects because the word "selection" is part of natural selection. From "What Evolution Is", by Ernst Mayr, page 117:
What Darwin called natural selection is actually a process of elimination.
Page 118:
Do selection and elimination differ in their evolutionary consequences? This question never seems to have been raised in the evolutionary literature. A process of selection would have a concrete objective, the determination of the “best” or “fittest” phenotype. Only a relatively few individuals in a given generation would qualify and survive the selection procedure. That small sample would be only to be able to preserve only a small amount of the whole variance of the parent population. Such survival selection would be highly restrained.
By contrast, mere elimination of the less fit might permit the survival of a rather large number of individuals because they have no obvious deficiencies in fitness. Such a large sample would provide, for instance, the needed material for the exercise of sexual selection. This also explains why survival is so uneven from season to season. The percentage of the less fit would depend on the severity of each year’s environmental conditions.
It's funny watching evos continue to misunderstand the very idea they are supposed to be defending.Joe
May 6, 2015
May
05
May
6
06
2015
06:57 PM
6
06
57
PM
PDT
Biological evolution is posited to work by random mutation and selection
That is incorrect. Biological evolution is posited to work by random, as in accidental, mutation and elimination.
An evolutionary algorithm emulates this process showing the capability of such a system.
It emulates SELECTION, ie artificial selection. Selecting the top 1% is much different from eliminating the bottom 1%.
Selection in biology is due to the natural and observable relationship of the population and the environment, again without an external agent.
Natural selection is a process of elimination. You are cowardly in your attempt to obfuscate. Why are evolutionists such dishonest people? Lizzie does it. Petrushka is a master at it. Alan Fox does it. keiths is just pathetic. Zachriel is their clown/ jester. Very sad indeed.Joe
May 6, 2015
May
05
May
6
06
2015
06:54 PM
6
06
54
PM
PDT
rhampton7: A pair of dice are intelligently designed, but the outcome is random. If by random you mean equally likely then you've not said anything particularly interesting. The outcome is equally likely because the dice are designed. That's never been in dispute.Mung
May 6, 2015
May
05
May
6
06
2015
06:37 PM
6
06
37
PM
PDT
Mung, A pair of dice are intelligently designed, but the outcome is random. Likewise Zachriel's program. And it follows that if the Universe is analogous to a program that generates 'random' results, then you have adopted a TE position on Creation: God knows how randomness (and free will) will unfold and need only intervene for individual revelation/salvation. I'm quite happy with that, but it's not warmly embraced by most ID proponents.rhampton7
May 6, 2015
May
05
May
6
06
2015
05:51 PM
5
05
51
PM
PDT
Mung: Yes. Guided. by. Intelligent. Design. Biological evolution is posited to work by random mutation and selection. An evolutionary algorithm emulates this process showing the capability of such a system. If you consider it "intelligent", the intelligence is a property of the process, not an external agent. Mung: Zachriel seems to think that if you can “select” something that it follows that there’s no intelligent design involved. Selection in biology is due to the natural and observable relationship of the population and the environment, again without an external agent.Zachriel
May 6, 2015
May
05
May
6
06
2015
04:22 PM
4
04
22
PM
PDT
Zachriel: More particularly a program that utilizes random mutation and selection. Yes. Guided. by. Intelligent. Design. Zachriel seems to think that if you can make a "random" change to something that it follows that there's no intelligent design involved. Zachriel seems to think that if you can "select" something that it follows that there's no intelligent design involved.Mung
May 6, 2015
May
05
May
6
06
2015
04:16 PM
4
04
16
PM
PDT
Mung: If you mean that you can write a program that finds a target with greater probability than blind search then yes, that is an intelligently guided search. More particularly a program that utilizes random mutation and selection.Zachriel
May 6, 2015
May
05
May
6
06
2015
02:53 PM
2
02
53
PM
PDT
Carpathian: It can find any ASCII string. That’s not the same as any target. What "it" are you talking about? There are strings that are not ASCII strings. And Dawkins weasel program doesn't even accept all ASCII strings. It is limited to uppercase A-Z and the space character. Carpathia: Notice that the target and population are parameters supplied from outside the function. So? That's not the point. Let me try again. You take the Weasel program of Dawkins and modularize it, as you suggest. Now you want it to work with any ASCII string and not just the limited subset it currently works with. Which module or modules would you need to change?Mung
May 6, 2015
May
05
May
6
06
2015
10:57 AM
10
10
57
AM
PDT
Mung: It can find any ASCII string. That's not the same as any target. As far as seeing the program, any programmer could write it. Here are the functions: Mutate( char *Population[]); Reproduction( char *Population[]); char *Environment( char *Target, char *Population[]); Notice that the target and population are parameters supplied from outside the function.Carpathian
May 6, 2015
May
05
May
6
06
2015
10:07 AM
10
10
07
AM
PDT
Carpathian, let us see the program. Now you're back to claiming the Wonderful Weasel program can find any target after previously saying that it cannot.Mung
May 6, 2015
May
05
May
6
06
2015
09:38 AM
9
09
38
AM
PDT
Mung: Yes, a search guided by intelligent input will find a target more rapidly than a search not guided by intelligent input. Zachriel: "If you mean that evolutionary processes are ‘intelligent’, then sure." If you mean that you can write a program that finds a target with greater probability than blind search then yes, that is an intelligently guided search.Mung
May 6, 2015
May
05
May
6
06
2015
09:34 AM
9
09
34
AM
PDT
Mung:
What if they entered: “methinks it is a cloud with the appearance of a Mustela nivalis”?
It would find that string or any you enter. You could type in this one for example: "ACTGGCTGCATTCATCCCAATGAGGATC"
In how many places would your modular program need to be changed?
None.Carpathian
May 6, 2015
May
05
May
6
06
2015
09:01 AM
9
09
01
AM
PDT
1 2 3 4 10

Leave a Reply