HDTenEightyP/NetNews huggingface dataset:
From: johnsson@sara.cc.utu.fi (MIKA JOHNSSON)
Newsgroups: comp.theory
Subject: Re: N-MATCHING INFO WANTED !
Date: 22 Dec 92 14:06:03 GMT
Organization: University of Turku, Finland

In article <1992Dec18.140758.1@sara.cc.utu.fi>, johnsson@sara.cc.utu.fi (MIKA JOHNSSON) writes:
> HI EVERYONE !
> 
> I'm interested in 3-matching or n-Matching with n > 2
> 
> If anyone knows any articles, books, etc. that deals with n-Matching algorithms
> (heuristical or optimal) and their complexity, could you please inform me,
> 
> Thanks in advance

I'm very sorry that my original question was so poorly formulated that i
bothered some people in vain, I should have mentioned that I'm interested in
WEIGHTED matching (assignment) of higher degree than 2.

My problem is like this: I have n independent points in XY-rectangle and i want
to form groups (which each have k points) so that the total inner group 
distances are minimized (the graph is fully connected).
With k=2 this can be done by assignment algorithm, but i'm interested cases
where k>2, so if anyone knows articles etc. from this area please inform me.
And many thanks to those who already helped me !
  

Mika Johnsson

> 
> Mika Johnsson
> e-mail johnsson@sara.cc.utu.fi
> Univerity of Turku, Finland 
> 
Newsgroups: comp.theory
From: hoey@zogwarg.etl.army.mil (Dan Hoey)
Newsgroups: comp.theory
Subject: Re: Real Numbers vs. Rational Numbers?
Date: 23 Dec 92 18:45:31 GMT
Organization: Naval Research Laboratory, Washington, DC

diderich@di.epfl.ch (Claude Diderich) writes:

>I asked myself some time ago the same question (e.g. are Turing
>machines computing on real numbers equvalent on ones computing only
>on rationals), but I was unable to find any answer. I was especially
>intersted in complexity theoretical results.

One interesting complexity non-result is the open question:

    Is the travelling salesman problem with cities on an integer
    lattice in NP?

The numbers are non only real, but algebraic.  Not only algebraic, but
constructible!

Dan Hoey
Hoey@AIC.NRL.Navy.Mil
Newsgroups: comp.theory
From: bobatk@microsoft.com (Bob Atkinson)
Subject: Wanted: alg for "is G1 a subgraph of G2"
Date: 21 Dec 92 23:04:36 GMT
Organization: Microsoft Corporation

I have run across the need the need for efficient algorithms for determining
if a given colored directed graph is a subgraph of a second colored directed
graph. If it makes a difference, I expect roughly the following problem
characteristics:

	1) the out-degree of each node tends to be small, on 
		the order of ten or so.
	2) the in-degree of each node is almost always one, 
		though there are exceptions.
	3) the number of colors with which nodes are painted 
		is on the order of tens of thousands
	4) the query graph (the first) has tens of nodes, 
		while the target graph may have thousands.
	5) both graphs are very often acyclic. Possibly, I could
		require that this be so, if that were to make an
		otherwise intractable problem tractable.

In addition, I am also interested in the related problem where the edges of the graph are labeled. Here I expect that there are

	6) on the order of 25 or so distinct edge labels

Can anyone point me towards some likely leads?

Thank you very much.

	Bob Atkinson
	Microsoft Corporation
	206-936-5570, BobAtk@Microsoft.Com
From: UNCDWC@UNCVM1.OIT.UNC.EDU (Doug Cutler)
Newsgroups: comp.theory.dynamic-sys
Subject: test
Date: 30 Dec 92 14:47:49 GMT
Reply-To: Doug Cutler <UNCDWC@UNCVM1.OIT.UNC.EDU>
Distribution: inet
Organization: The Internet

test


  Doug. Cutler                       Office of Information Technology,
  VM Systems Programmer              University of North Carolina.
From: lakerb@rcwusr.bp.com
Newsgroups: comp.theory.dynamic-sys
Subject: Re: Refs on chaos in neural activity ?
Date: 24 Dec 92 17:48:28 -0600
Organization: BP Research, Cleveland, OH (USA)

In article <erwin.725142195@trwacs>, erwin@trwacs.fp.trw.com (Harry Erwin) writes:
> lakerb@rcwusr.bp.com writes:
> 
>><OPINION MODE ON>
>>It seems that the chaos-focussed researchers can't see the forest for the
>>trees.  The "chaos" that is enamoured for its inherent "beauty" may, in fact,
>>be conveying a set of signals bearing important information for the control of
>>some neural process.  Decoding the "chaos" that bears the message is likely to
>>be less than fruitful  ...  the key is the range of the variation in the
>>information borne by the "chaos".
>><OPINION MODE OFF>
> 
>>Robin Lake
>>BP Research
>>lake@rcwcl1.dnet.bp.com
> 
> The chaos seen in Freeman's work appears to be associated with an
> accessible hyperbolic critical point that is used as a starting point for
> rapid pattern recognition. Another potential application of chaos is in
> controlling a significant, naturally dissipative process at minimum cost.
> A third application of chaos is in creating intelligent but unpredictable
> behavior. (A good fighter pilot is chaotic.) In yet another context, the
> "best" approach to non-zero-sum games with information collection is
> inherently chaotic (and hence difficult for purely stimulus/response
> systems to generate). Chaos can also be exploited for secure communication
> between members of a distributed community. Chaos also resists stylized
> attacks better than any periodic process (since the response time
> distribution has a continuous Fourier spectrum). 
                     ^^^^^^^^^^^^^^^^^^^^^^^^^^^
Do you mean a flat, constant Fourier spectrum.  If so, unless the Chaos
spectrum is non-flat in some other spectral domain, it would seem quite
difficult to convey any information with such a spectrum.

Rob Lake
BP Research
From: lakerb@rcwusr.bp.com
Newsgroups: comp.theory.dynamic-sys
Subject: Re: Refs on chaos in neural activity ?
Date: 23 Dec 92 11:08:35 -0600
Organization: BP Research, Cleveland, OH (USA)

In article <1992Dec21.182154.4670@magnus.acs.ohio-state.edu>, dcasadon@magnus.acs.ohio-state.edu (Donald J Casadonte) writes:
...
> This is both a hot and cold topic at the moment, in that there is a lot of
> theory and computer experimentation, but little emperical proof from humans or
> higher vertebrates.  Chaos has been implicated in everything from sense of
> smell to schizophrenia in the human brain.  Brain and Behavior Science spends a
> lot of time arguing about these topics.  There is a lot of solid work on
> dynamical systems applied to neurobiology, but not a lot yet on chaos, in my
> opinion.

There is some long-forgotten work using "noise" in a neural system (vertibrate
[dog]) as the basis for building a quantized model of the adrenocortical
feedback control system.  I don't have the cite at hand, but authors include
Donald S. Gann, James Schoeffler, and Lee Ostrander.  Perhaps the first article
was in a volume edited by Mijalo Mesarovic, Proc. of the Nth Systems Syposium,
Cleveland, Ohio, 196X.

The work is/was important in that this may be the first time that a computer
model told the physiologists where to look for a previously-undiscovered neural
pathway (a connection between the median eminance of the hypothalamus and the
adrenal cortex).  Several years later, thanks to horseradish peroxidase, this
pathway was identified and confirmed physiologically.

Dr. Gann is, at last information, now chairing the Department of Surgery at
Brown University.

<OPINION MODE ON>
It seems that the chaos-focussed researchers can't see the forest for the
trees.  The "chaos" that is enamoured for its inherent "beauty" may, in fact,
be conveying a set of signals bearing important information for the control of
some neural process.  Decoding the "chaos" that bears the message is likely to
be less than fruitful  ...  the key is the range of the variation in the
information borne by the "chaos".
<OPINION MODE OFF>

Robin Lake
BP Research
lake@rcwcl1.dnet.bp.com
From: lakerb@rcwusr.bp.com
Newsgroups: comp.theory.dynamic-sys
Subject: Re: >>>Refs on chaos in neural activity ?
Date: 25 Dec 92 20:01:46 -0600
Organization: BP Research, Cleveland, OH (USA)

In article <erwin.725225662@trwacs>, erwin@trwacs.fp.trw.com (Harry Erwin) writes:
> Our newsmaster (me) has been learning about batching the hard way. The
> following is being reposted:
> 
>>References: <H.eg.UEnwI&3EHKA@wpcst1.phys-chemie.uni-wuerzburg.dbp.de> <1992Dec21.182154.4670@magnus.acs.ohio-state.edu> <1992Dec23.110835.77@rcwusr>
>>Date: Wed, 23 Dec 1992 20:23:15 GMT
> 
> lakerb@rcwusr.bp.com writes:
> 
>><OPINION MODE ON>
>>It seems that the chaos-focussed researchers can't see the forest for the
>>trees.  The "chaos" that is enamoured for its inherent "beauty" may, in fact,
>>be conveying a set of signals bearing important information for the control of
>>some neural process.  Decoding the "chaos" that bears the message is likely to
>>be less than fruitful  ...  the key is the range of the variation in the
>>information borne by the "chaos".
>><OPINION MODE OFF>
> 
>>Robin Lake
>>BP Research
>>lake@rcwcl1.dnet.bp.com
> 
> The chaos seen in Freeman's work appears to be associated with an
> accessible hyperbolic critical point that is used as a starting point for
> rapid pattern recognition. 

At a critical point, any of a number of successive paths (trajectories,
strategies) are equally feasible.  In that "information" is the selection from
a set of alternatives, does the pursuit of a successive path where any path is
equally possible convey any information?  If you are saying that Freeman
hypothesizes a hyperbolic critical point and assumes that the system
sensitivity at that point effects a pattern recognition, I'd be quite hesitant
to accept a no-information-value-added path as conveying any information about
the pattern presented.  It may be that the representation of the underlying
system is less than complete, neglecting to include the input representing the
pattern(s).

I'll think about this for a while.

> Another potential application of chaos is in
> controlling a significant, naturally dissipative process at minimum cost.
> A third application of chaos is in creating intelligent but unpredictable
> behavior. (A good fighter pilot is chaotic.) In yet another context, the
> "best" approach to non-zero-sum games with information collection is
> inherently chaotic (and hence difficult for purely stimulus/response
> systems to generate). Chaos can also be exploited for secure communication
> between members of a distributed community. Chaos also resists stylized
> attacks better than any periodic process (since the response time
> distribution has a continuous Fourier spectrum). 
> 

I'm willing to buy into the concept that a fractal dimension (or better yet, a
CHANGE in a fractal dimension) can convey information.  That this represents
"intelligence" requires a leap of faith.

Rob Lake
BP Research
lake@rcwcl1.dnet.bp.com

Newsgroups: comp.theory.dynamic-sys
From: dcasadon@magnus.acs.ohio-state.edu (Donald J Casadonte)
Subject: Re: Refs on chaos in neural activity ?
Keywords: chaos, brain activity, Freeman,Holden,Babloyantz
Organization: The Ohio State University
Date: Mon, 21 Dec 1992 18:21:54 GMT


     As far as I know at the moment, there has been a lot of theoretical 
speculation in this area, but no real concrete proof of chaos in brain 
activity.  There was an article in Physics Letters a few years ago which 
reconstructed a possbile strange attractor for REM sleep.  You know the work of
Freeman.  Leon Glass wrote an article a few years ago on forced coupled neural 
oscillators in which he concluded that the type of neurons traditionally 
modeled in brain activity does not generate chaos.  David Terman has shown that
there is a small window for chaos in the Fitzhugh-Nagumo equation.  Much work
has been done on bursting (see Nancy kopell/ Bard Ermentrout, John Rinzel, Gail
Carpenter) and amplitude death.  Paul Rapps's work has been reprinted (see
Scientifc American for some references) in Hao Bai-lin, *Chaos* ( first
edition, not second).  Winfree has written some nice articles on coupled 
cellular populations as well.  The best journals to
look through include:  Brain and Behavior Science, Physica D, Journal of
Mathematical Biology, Journal of Mathematical Bioscience, SIAM JOurnal of
Applied Mathematics.
     I would be interested to have a copy of the bibliography when finished.
This is both a hot and cold topic at the moment, in that there is a lot of
theory and computer experimentation, but little emperical proof from humans or
higher vertebrates.  Chaos has been implicated in everything from sense of
smell to schizophrenia in the human brain.  Brain and Behavior Science spends a
lot of time arguing about these topics.  There is a lot of solid work on
dynamical systems applied to neurobiology, but not a lot yet on chaos, in my
opinion.
Donald Casadonte
Newsgroups: comp.theory.dynamic-sys
From: erwin@trwacs.fp.trw.com (Harry Erwin)
Subject: Re: Refs on chaos in neural activity ?
Organization: TRW Systems Division, Fairfax VA
Date: Fri, 25 Dec 1992 18:43:21 GMT

The fourier spectrum need not be flat/constant, as long as it is
continuous. The reason is that this means some element of the system can
respond after an appropriate delay. Otherwise, the system may not be able
to respond _at the appropriate time_. 

Consider a military system that has only two tactics: fight individually
or fight in a solid 10x10 phalanx. If a force deploys as a horde of
individuals, a small team can defeat it piecemeal. If it deploys in
phalanxes, it only controls the ground the phalanxes stand on. In terms of
response time, this system is two-valued, and a threat can penetrate it
between the two values. Only if the force can be tailored to have a
significant amount of combat power at every response time, will it be
successful against an opponent that organizes against its weaknesses. 

I used a military example here because I've considered it in the past,
however there is evidence that the phenomenum of Zipf's Law for the
distribution of sizes of urban settlements is related to this issue. I'm
doing a presentation on this issue next month at the WESS conference at
Georgetown. By that time, I hope to have a better idea of how to present
this.

Cheers,
-- 
Harry Erwin
Internet: erwin@trwacs.fp.trw.com

Newsgroups: comp.theory.dynamic-sys
From: mroussel@alchemy.chem.utoronto.ca (Marc Roussel)
Subject: Re: Refs on chaos in neural activity ?
Keywords: chaos, brain activity, Freeman,Holden,Babloyantz
Organization: Department of Chemistry, University of Toronto
Date: Mon, 21 Dec 1992 15:20:33 GMT

In article <H.eg.UEnwI&3EHKA@wpcst1.phys-chemie.uni-wuerzburg.dbp.de>
kruel@wpcst1.phys-chemie.uni-wuerzburg.dbp.de (Thomas-Martin Kruel) writes:
>   Which are the other authors/groups I should take a look on ?

     Leon Glass has occasionally done work on neurological systems.  Dr.
Ary Goldberger has also done some neurological work, I think.

				Marc R. Roussel
                                mroussel@alchemy.chem.utoronto.ca
Newsgroups: comp.theory.dynamic-sys
From: erwin@trwacs.fp.trw.com (Harry Erwin)
Subject: Re: Refs on chaos in neural activity ?
Organization: TRW Systems Division, Fairfax VA
Date: Wed, 23 Dec 1992 20:23:15 GMT

lakerb@rcwusr.bp.com writes:

><OPINION MODE ON>
>It seems that the chaos-focussed researchers can't see the forest for the
>trees.  The "chaos" that is enamoured for its inherent "beauty" may, in fact,
>be conveying a set of signals bearing important information for the control of
>some neural process.  Decoding the "chaos" that bears the message is likely to
>be less than fruitful  ...  the key is the range of the variation in the
>information borne by the "chaos".
><OPINION MODE OFF>

>Robin Lake
>BP Research
>lake@rcwcl1.dnet.bp.com

The chaos seen in Freeman's work appears to be associated with an
accessible hyperbolic critical point that is used as a starting point for
rapid pattern recognition. Another potential application of chaos is in
controlling a significant, naturally dissipative process at minimum cost.
A third application of chaos is in creating intelligent but unpredictable
behavior. (A good fighter pilot is chaotic.) In yet another context, the
"best" approach to non-zero-sum games with information collection is
inherently chaotic (and hence difficult for purely stimulus/response
systems to generate). Chaos can also be exploited for secure communication
between members of a distributed community. Chaos also resists stylized
attacks better than any periodic process (since the response time
distribution has a continuous Fourier spectrum). 

Cheers,
-- 
Harry Erwin
Internet: erwin@trwacs.fp.trw.com
From: UNCDWC@UNCVM1.OIT.UNC.EDU (Doug Cutler)
Newsgroups: comp.theory.dynamic-sys
Subject: Sending mail to this list.
Date: 29 Dec 92 21:33:54 GMT
Reply-To: Doug Cutler <UNCDWC@UNCVM1.OIT.UNC.EDU>
Distribution: inet
Organization: The Internet


     There appears to be some confusion about how to send messages
 to this list.  The list is hosted at the University of North Carolina
 however the machine known as UNC isn't the host for this list!!! that
 one is the MVS machine, this list is running on the VM machine known
 as UNCVM1.  We have had a number of mailings that have been addressed
 to UNC, these end up in the bit bucket because there is no simple way
 of transfering them to the VM machine in our environment.
    Please be carefull when sending mail and be sure that it is addressed
 to DYNSYS-L@UNCVM1

    Thank you for your cooperation,

  Doug. Cutler                       Office of Information Technology,
  VM Systems Programmer              University of North Carolina.
Xref: sparky comp.theory.dynamic-sys:391 sci.math.num-analysis:3683 sci.math:17434
From: scavo@cie.uoregon.edu (Tom Scavo)
Newsgroups: comp.theory.dynamic-sys,sci.math.num-analysis,sci.math
Subject: basins of attraction
Summary: How do I compute them?
Keywords: iteration basin attraction algorithm
Date: 27 Dec 92 17:38:46 GMT
Article-I.D.: pith.1hkpn7INNdjd
Followup-To: sci.math.num-analysis
Distribution: world
Organization: University of Oregon Campus Information Exchange
NNTP-Posting-Host: cie.uoregon.edu

[Followups directed to sci.math.num-analysis...]

Are there approximation techniques for estimating the immediate
basin of an attracting fixed point in either the real or the
complex field?  Could someone please explain these to me?  Code
is okay too, as long as it's readable---I'm more interested in
the algorithm than the implementation.

Thanks in advance,
-- 
Tom Scavo
scavo@cie.uoregon.edu
Newsgroups: comp.theory.dynamic-sys
From: erwin@trwacs.fp.trw.com (Harry Erwin)
Subject: >>>Refs on chaos in neural activity ?
Organization: TRW Systems Division, Fairfax VA
Date: Thu, 24 Dec 1992 19:34:22 GMT

Our newsmaster (me) has been learning about batching the hard way. The
following is being reposted:

>References: <H.eg.UEnwI&3EHKA@wpcst1.phys-chemie.uni-wuerzburg.dbp.de> <1992Dec21.182154.4670@magnus.acs.ohio-state.edu> <1992Dec23.110835.77@rcwusr>
>Date: Wed, 23 Dec 1992 20:23:15 GMT

lakerb@rcwusr.bp.com writes:

><OPINION MODE ON>
>It seems that the chaos-focussed researchers can't see the forest for the
>trees.  The "chaos" that is enamoured for its inherent "beauty" may, in fact,
>be conveying a set of signals bearing important information for the control of
>some neural process.  Decoding the "chaos" that bears the message is likely to
>be less than fruitful  ...  the key is the range of the variation in the
>information borne by the "chaos".
><OPINION MODE OFF>

>Robin Lake
>BP Research
>lake@rcwcl1.dnet.bp.com

The chaos seen in Freeman's work appears to be associated with an
accessible hyperbolic critical point that is used as a starting point for
rapid pattern recognition. Another potential application of chaos is in
controlling a significant, naturally dissipative process at minimum cost.
A third application of chaos is in creating intelligent but unpredictable
behavior. (A good fighter pilot is chaotic.) In yet another context, the
"best" approach to non-zero-sum games with information collection is
inherently chaotic (and hence difficult for purely stimulus/response
systems to generate). Chaos can also be exploited for secure communication
between members of a distributed community. Chaos also resists stylized
attacks better than any periodic process (since the response time
distribution has a continuous Fourier spectrum). 

Cheers,
-- 
Harry Erwin
Internet: erwin@trwacs.fp.trw.com

Newsgroups: comp.theory
From: belkacem@pop.ibp.fr (Zerrouk BELKACEM)
Subject: NEED GRAPH PACKAGE
Organization: Laboratoire MASI, Paris, France
Date: Mon, 21 Dec 1992 15:27:18 GMT

Hi,

Does anybody know something about  a good graph C package with 
standard representation? If yes, how can I can get such package?

Thanks in advance for your help.


Belk
-- 
......................................
Belkacem ZERROUK                        
CAO_VLSI/MASI UPMC PARIS VI            
e-mail: zerrouk@masi.ibp.fr
From: belkacem@fa.ibp.fr (Zerrouk BELKACEM)
Newsgroups: comp.theory
Subject: Branch And Bound
Date: 30 Dec 92 11:30:56 GMT
Organization: Laboratoire MASI, Paris, France

Hi,

I need  references (or a pointer) on the parallelization
 of the Branch and Bound  and  related works 
(theoretical or experimental). Can someone help me?


Thanks in advance for your  Help.


Happy New Year

Belk
-- 
......................................
Belkacem ZERROUK                        
CAO_VLSI/MASI UPMC PARIS VI            
e-mail: zerrouk@masi.ibp.fr             
Newsgroups: comp.speech
From: tzhang@magnus.acs.ohio-state.edu (Tao Zhang)
Subject: SoundBlaster Pro
Organization: The Ohio State University
Distribution: usa
Date: Mon, 28 Dec 1992 19:12:09 GMT

I am a beginner for Sound Blaster Pro board. I want to use the Sound Blaster
to generate some stimuli for both ears. Does anyone know how to play two files
simultaneously through two DACs of the Sound Blaster Pro? Or some other ideas
which can achieve the same goal are also appreciated. Thanks in advance.

Tao
-- 
<Signed>
Newsgroups: comp.speech
From: mikef@pacifier.rain.com (Mike Freeman)
Subject: Mailing List for this Newsgroup
Organization: Pacifier BBS
Date: Tue, 29 Dec 1992 06:01:07 GMT


Hello, Netland.

Is there an Internet mailing list and/or digest distribution for
this newsgroup?

Thanks in advance.
-- 
Mike Freeman <K7UIJ>    |       Internet: mikef@pacifier.rain.com
301 N.E. 107th Street   |         or freeman@watsun.cc.columbia.edu
Vancouver, WA 98685 USA |       GEnie: M.FREEMAN11
Telephone (206)574-8221 |       I doubt, therefore I might be!
Newsgroups: comp.speech
From: ted@nmsu.edu (Ted Dunning)
Subject: Re: Fundamental Frequencies of the Musical Notes
Reply-To: ted@nmsu.edu
Organization: Computing Research Lab
	<TED.93Jan1173824@lole.nmsu.edu>
Date: Sat, 2 Jan 1993 16:41:07 GMT



a kind reader has pointed out that my previous postings are not
terribly clear.

basically,

well-tempered is the system where half-tones are separated by a factor
of 2^(1/12)

natural temper is the system derived from simple fractions.  it is
close to the well-tempered tuning if you look at the numbers, but not
if you listen to the chords.

this kind reader also points out that there is a variation on natural
tempering in which some of the later notes in the circle are tweaked
a bit to make things come closer overall.  this is called mean
tempering and is essentially what piano tuners do when they walk up
and down using different intervals from the first few keys that they
tune from a reference.

Newsgroups: comp.speech